우선순위 큐(Priority Queue)란? 우선순위 큐(Priority Queue)는 데이터를 저장하고 관리하는 자료구조 중 하나입니다. 일반적인 큐(Queue)와 유사하게 요소를 저장하는 방식으로 FIFO(First In First Out)의 구조를 가집니다. 그러나 우선순위 큐(Priority Queue)는 삽입된 순서로 요소를 처리하는 것이 아니라, 우선순위에 따라 정렬되어 우선순위가 높은 요소가 먼저 처리됩니다. 우선순위 큐(Priority Queue) 특징 요소들이 우선순위에 따라 정렬되어 저장된다. 즉 가장 높은 우선순위를 갖는 요소가 가장 먼저 처리된다. 내부 요소가 Heap으로 구성되어 이진트리 구조로 이루어져 있다. 빠른 삽입과 삭제 연산을 빠르게 수행할 수 있다. 시간 복잡도는 0(N..
