파이썬 코딩테스트에서 자주 사용되는 표준 라이브러리 (2) heapq

heapq 모듈

• 우선순위 큐를 구현할 때 사용합니다

import heapq

heap = []
heapq.heappush(heap, 3)
heapq.heappush(heap, 1)
heapq.heappush(heap, 2)
print(heapq.heappop(heap))  # Output: 1
print(heapq.heappop(heap))  # Output: 2
print(heapq.heappop(heap))  # Output: 3