전체 글
아마존 Fire TV Stick 구매 및 NETFLIX(넷플릭스) 연결
코로나19가 지속되며 집에 머무는 시간이 많아졌고 TV로 편하게 NETFLIX를 보면 어떨까 생각했다. 이참에 IPTV를 설치할까 고민하다 TV를 많이 보는 편도 아니고, 가끔 NETFILX와 유튜브만 볼 것 같아 보다 가성비 좋은 아마존 Fire Tv Stick을 구매하였다. 셋탑박스 중 샤오미 TV Stick도 잠깐 구매 선상에 올랐지만, 아마존을 애정 하는 관계로다가 Fire TV Stick을 선택하였다. 참고로 현재 Amazon Fire TV Stick은 3가지 모델로 출시되어 있다. 하드웨어 성능은 거의 비슷하나 리모컨 기능과 해상도 지원이 조금씩 다르니 자신에게 잘 맞는 제품을 선택하면 된다. (참고 : Amazon Fire TV Stick, Stick Lite, and Stick 4K spe..
[VSCode] EditorConfig - 확장자 별 tab size (Indentation) 설정하기
코드의 가독성과 일관성 유지를 위해 표준화된 Code Style과 Rule에 따라 코드를 작성하는 것이 중요하다. 그중 Indentation Rule (들여쓰기 규칙)을 Visual Studio Code에서 File Format 별로 설정하는 방법을 알아보자. Google HTML/CSS Style Guide와 JavaScript Standard Style에 따라 .html, .css, .js의 경우 하나의 tab을 2 spaces로 설정하고, 나머지 파일에 대해서는 default인 4 spaces로 유지한다. EditorConfig for VS Code 1. Default Setting 1.1 Preferences > Settings (⌘ + ,)에서 Text Editor > Tab Size를 4로 설..
[자료구조] 그래프 (Graph) - 인접행렬 vs 인접리스트, DFS, BFS, Connected Component, Spanning Tree
1. 그래프 1.1 그래프란? 그래프(Graph)란 요소들이 서로 복잡하게 연결되어 있는 관계를 표현하는 자료구조이다. 그래프는 정점(vertex)과 간선(edge)들의 집합으로 구성된다. G = (V, E) 수학적으로 그래프를 표시하는 방법이다. V(G)는 그래프 G의 정점들의 집합을, E(G)는 그래프 G의 간선들의 집합을 의미한다. 그래프는 수학자 오일러(Euler)에 의해 창안되어 수학의 한 분야로서 수백 년 간 연구되어 왔지만, 컴퓨터 과학 분야에서 그래프 알고리즘을 다루기 시작한 것은 오래되지 않았다. 지하철 노선도, 도심의 도로 등 실생활의 다양한 예를 그래프로 표현하고 활용할 수 있으며, 특히 알고리즘에서 굉장히 많이 사용되므로 그래프에 대해 반드시 공부해야 한다. ※ 오일러 경로 (Eul..
[자료구조] 우선순위 큐와 힙 (Priority Queue & Heap)
1. 우선순위 큐 1.1 우선순위 큐란? 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다. 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조이다. 우선순위 큐는 일반적으로 힙(Heap)을 이용하여 구현한다. 1.2 힙이란? 힙(Heap)은 우선순위 큐를 위해 고안된 완전이진트리 형태의 자료구조이다. 여러 개의 값 중 최댓값 또는 최솟값을 찾아내는 연산이 빠르다. 힙의 특징 완전이진트리 형태로 이루어져 있다. 부모노드와 서브트리간 대소 관계가 성립된다. (반정렬 상태) 이진탐색트리(BST)와 달리 중복된 값이 허용된다. 힙의 종류 최대 힙 (Max Heap) ..
[자료구조] 이진탐색트리 (Binary Search Tree)
1. 이진탐색트리 1.1 이진탐색트리란? 이진탐색트리(BST: Binary Search Tree)는 이진트리 기반의 탐색을 위한 자료구조이다. 이진탐색의 효율적인 탐색 능력을 가지며, 삽입과 삭제가 가능한 것이 특징이다. 1.2 이진탐색트리의 4가지 조건 모든 노드는 유일한 키를 갖는다. 왼쪽 서브트리의 키들은 루트의 키보다 작다. 오른쪽 서브트리의 키들은 루트의 키보다 작다. 왼쪽과 오른쪽 서브트리도 이진탐색트리이다. 1.3 이진탐색트리 특징 이진탐색트리를 순회할 때는 중위순회(In-order Traversal) 방법을 사용한다. (왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순서) 이진탐색트리를 중위 순회한 결과는 트리 내의 모든 값들을 오름차순으로 정렬한 결과를 나타낸다. 예를 들어 위 그림의 트리를..