Priority Queue

개요

큐에서 원소를 꺼낼 때 우선순위가 제일 높은 값을 반환하도록 설계된 큐를 뜻합니다. 보통 을 이용해서 구현하기 때문에 삽입/삭제의 시간 복잡도는 모두 입니다.

구현

언어별로 이미 구현된 자료 구조를 사용하면 됩니다.

  • Python: heapq
  • C++: std::priority_queue
  • Java: java.util.PriorityQueue

문제