이번 포스팅에서는 파이썬 내장 모듈 중 하나인 heapq에 대하여 공부를 해보고자 한다. heapq란 heapq 모듈은 Python 표준 라이브러리의 일부로서, 힙(Heap) 자료 구조를 구현하는 데 사용된다.| 힙은 우선순위 큐(Priority Queue)를 구현하는 데 사용되는 자료 구조로, 가장 작은 (또는 가장 큰) 요소에 빠르게 접근할 수 있는 효율적인 방법을 제공한다. heapq 모듈은 주로 리스트를 사용하여 힙을 구현한다. 리스트는 이진 트리로써 힙의 구조를 나타내며, 다음과 같은 함수들을 제공하여 힙의 조작과 관련된 작업을 수행할 수 있다. heapify(iterable) 주어진 iterable을 힙으로 변환한다. 입력으로 주어진 리스트나 반복 가능한 객체를 힙으로 변환하여 해당 리스트를 ..
