파이썬에서의 우선 순위 큐(힙)

https://www.acmicpc.net/problem/1927

1927번: 최소 힙

이제는 아 얘 딱 우선순위 큐 써야겠네 싶었지만 파이썬에서의 우선 순위큐는 어떻게 제공하는지 몰라서 찾아봤다.

 

import heapq

heap_q = []

# push
heapq.heappush(heap_q, 3)
heapq.heappush(heap_q, 10)
heapq.heappush(heap_q, 1)
heapq.heappush(heap_q, 0)
heapq.heappush(heap_q, 4)

# pop
heapq.heappop(heap_q)

 

리스트를 인자로 넘겨줘야한다는 걸 기억하자.