heapq- heapq는 다익스트라 최단 경로 알고리즘을 포함해 다양한 알고리즘에서 우선순위 큐 기능을 구현하고자 할 때 사용- PriorityQueue 라이브러리도 사용할 수 있지만, heapq가 보통 빠르다고 함- heapq.heappush(): 힙에 원소 삽입- heapq.heappop(): 힙에 원소 추출- 파이썬의 힙은 최소 힙으로 구성되어 있어 원소를 힙에 전부 넣어다가 뺴는 것으로도 시간 복잡도 O(NlogN)에 오름차순 정렬됨 최소 힙 구현import heapqdef heapsort(iterable): h = [] # 힙 result = [] # 모든 원소를 차례대로 힙에 삽입 for value in iterable: heapq.heappush(h, val..