Still growing

우선순위 큐(Priority Queue)[참고] 우선순위 큐는 큐의 FIFO 구조를 변형한 것으로 가장 우선순위가 높은 데이터가 가장 먼저 나옵니다. 배열이나 링크드 리스트, 힙으로 구현할 수 있고, 구현 방법에 따라 아래와 같은 시간 복잡도를 갖습니다. 구현 방식 삽입 제거 unordered array O(1) O(n) unordered linked list O(1) O(n) ordered array O(n) O(1) ordered linked list O(n) O(1) heap O(log n) O(log n) 배열이나 링크드 리스트로 구현하는 방법은 매우 간단합니다. 정렬되어 있지 않는 경우, 삽입은 맨 뒤에 하고, 제거할 때 전체를 순회하면서 가장 우선순위가 높은 데이터를 찾아 제거합니다. 정렬되어..