우선순위 큐 (Priority Queue)

우선순위 큐란?

높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리되는 FIFO 구조를 가진 큐입니다.

일반적으로 힙을 이용하여 구현합니다. 시간 복잡도는 O(nlogn)입니다.