우선순위 큐 - joi0104/BOJ GitHub Wiki

정의

• 들어간 순서에 상관없이 우선순위가 가장 높은 것부터 나오는 자료구조이다.
• 배열, 연결리스트, 힙으로 구현하는 방식이 있지만 성능측면에서 힙 구현방식이 가장 일반적이다.

구현

• 파이썬에는 우선순위 큐가 내장모듈로 존재한다.

from queue import PriorityQueue

• 사용방법은 다음 사이트에 잘 정리되어 있다. https://www.daleseo.com/python-priority-queue/

대표적인 문제: 최대 힙