우선순위 큐(Priority Queue)란? 우선순위 큐는 큐(Queue)의 한 종류로, 원소들이 우선순위에 따라 정렬되어 있는 자료 구조입니다. 일반적인 큐와는 달리, 우선순위 큐는 데이터를 꺼낼 때 우선순위가 가장 높은 데이터부터 꺼내게 됩니다. 언제 사용하는가? 작은 값이나 큰 값을 빠르게 찾아야 할 때 데이터를 정렬된 상태로 유지하면서 삽입과 삭제가 자주 발생하는 경우 다익스트라(Dijkstra) 알고리즘, 힙 정렬(Heap Sort) 등 알고리즘에 자주 사용됩니다. 자료 구조와 시간 복잡도 자료 구조: 일반적으로 힙(Heap)을 사용합니다. 시간 복잡도: 삽입과 삭제 모두 O(log N)입니다. 주요 메소드 add(E e): 원소 추가 poll(): 가장 우선순위가 높은 원소 삭제 및 반환 pe..