관련 문제

11279번: 최대 힙

Python으로 구현

queue내장 모듈의 PriorityQueue사용

Python에서는 queue내장 모듈에서 PrioriryQueue를 제공한다.

from queue import PriorityQueue

생성

• pq = PriorityQueue()
• pq = PriorityQueue(maxsize = 8)

함수

• put
• get
• qsize
• empty

우선순위의 조건을 바꾸고 싶으면 (우선순위, 값) 의 형태의 튜플을 입력해주면 된다.

heapq모듈 사용

heapq모듈을 사용할 수도 있다.

import heapq