우리는 종종 데이터를 정렬하거나 최소/최대값을 빠르게 찾아야 할 때가 있습니다. 파이썬의 heapq 모듈은 이러한 작업을 위해 사용되는 유용한 도구 중 하나입니다. 이번 포스팅에서는 heapq가 무엇인지, 어떤 함수들이 있는지, 그리고 실제 예제를 통해 어떻게 사용하는지 살펴보겠습니다. 힙(Heap)이란? 힙은 특별한 종류의 이진 트리로, 부모 노드가 자식 노드보다 작거나 큰 값을 가지는 자료구조입니다. 보통은 최소 힙(min heap)이나 최대 힙(max heap)으로 사용됩니다. 최소 힙은 부모 노드가 항상 자식 노드보다 작거나 같은 값을 가지며, 최대 힙은 부모 노드가 항상 자식 노드보다 크거나 같은 값을 가집니다. heapq란? heapq 모듈은 이진트리 기반의 최소 힙 자료구조를 제공하는 파이썬..
