heapq
-
[Python] 우선순위큐 사용하기 - heapque, headq프로그래밍/파이썬 기초 2022. 9. 16. 15:09
1. heapq import 해당 포스팅에서는 우선순위큐를 사용하기 위해서 heapq 라이브러리를 활용한다. import heapq 2. 우선순위큐 사용하기 우선순위큐에서는 낮은 숫자일수록 높은 우선순위를 가진다. 구현 내용은 아래와 같다. # 사용할 리스트 선언 (que와는 달리 리스트를 활용한다) heap_que = [1,5,9] print(heap_que) #=> [1, 5, 9] # 리스트와 넣을 item을 매개변수로 넘겨서 삽입한다 # 순서 자체는 정렬되지 않는다 heapq.heappush(heap_que,7) print(heap_que) #=> [1, 5, 9, 7] # 가장 우선순위인 item을 pop한다 (낮은 숫자가 우선순위가 높다) print(heapq.heappop(heap_que))..