7662번: 이중 우선순위 큐 문제 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다.
이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다른 하나는 데이터를 삭제하는 연산이다. 데이터를 삭제하는 연산은 또 두 가지로 구분되는데 하나는 우선순위가 가장 높은 것을 삭제하기 위한 것이고 다... www.acmicpc.net 이 문제는 우선순위 큐에 대한 깊은 이해를 바탕으로 이중 우선순위 큐를 구현하는 문제입니다.
생각보다 고민할 부분이 많아서 문제 해결에 오랜 시간이 걸린 문제이기도 합니다. 1. Problem Analysis 우선순위 큐는 우선순위가 큰 값부터 dequeue하는 자료구조입니다.
반면, 이중 ...
#
7662
#
ps
#
동기화
#
문제해결
#
백준
#
이중우선순위큐
#
힙
원문 링크 : 백준7662: 이중 우선순위 큐
