맞춤형 플랫폼 개발 도전기 (웹개발, 딥러닝, 블록체인)

1. Heapq 자료구조, 알고리즘에서 heapq 정말 많이 사용한다. 문제를 풀때, heapq를 사용하지 않고 풀 수 있음에도 불구하고 heapq를 안쓰면 효율성 부분에서 테스트케이스가 통과하지 못할 때가 있다. 따라서, heapq의 사용법은 익혀두는 것이 좋다. heap은 자식노드가 부모노드와 정렬관계를 가지는 트리형 자료구조이다. binary heap의 경우에는 array나 list를 사용해서 표현할 수 있고, index를 이용해서 표시할 수 있다. n(index)를 부모로 하는 자식 노드의 위치 수식은 2*n +1, 2*n + 2이다. heap은 max-heap(부모가 자식보다 크거나 같음)과 min-heap(부모가 자식보다 같거나 작음)가 있다. Python의 경우에 heap module은 최소..