DsPriorityQueue는 우선순위 큐 자료구조로, push 함수를 사용하여 원소를 추가할 때 원소의 우선순위를 고려하여 정렬합니다.
push 함수 이후에 priority가 낮은 원소가 제거되는 것은 아닙니다. 우선순위 큐의 특성상, 우선순위가 높은 원소가 제거되는 것입니다.
예를 들어, priority queue에 다음과 같은 원소가 있다면 push 함수를 사용해 추가한 원소가 제거되는 순서를 알려드리겠습니다.
- 원소 1 : priority 3
- 원소 2 : priority 2
- 원소 3 : priority 3
push 함수를 사용해 priority 1 priority 4를 추가한 후, 우선순위가 가장 높은 원소인 priority 4가 제거됩니다. 그 다음, priority 3 원소가 제거됩니다. priority 3 원소가 두 개이므로, 두 번째 priority 3 원소가 제거됩니다. 마지막으로, priority 2 원소가 제거됩니다.
추가적으로, push 함수 이후에 priority가 같을 때, 우선순위 큐는 원소의 추가 순서를 고려하여 정렬합니다. 예를 들어, priority 3 원소가 두 개가 추가된 경우, 우선순위 큐는 원소의 추가 순서를 고려하여 정렬합니다.
따라서, push 함수 이후에 priority가 같을 때, 우선순위 큐는 원소의 추가 순서를 고려하여 정렬합니다.
2025-04-14 07:14