[파이썬 ] 우선순위 큐(우선 순위 대기열)를 위한 heapq모듈 활용법

1우선 순위 큐의 생성 및 원소 삽입heapq.heappush 를 사용해 우선 순위 큐의 원소를 삽입할 수 있다. 첫번째 인자는 힙으로 사용할 리스트이고, 두번째 인자는 삽입할 데이터이다.heapq.heappush(heap, item)삽입별 시간 복잡도는 O(대수 n)이다. 우선순위 순서대로 나온 결과를 확인할 수 있다. 파이썬에서는 O(n)의 시간으로 배열을 힙으로 만들 수 있는 heapq...

pythonheapqbinaryheappriorityqueue