이중 우선순위 큐 1 썸네일형 리스트형 [백준] 7662번 이중 우선순위 큐[Python] - 자료구조 k개의 명령어와 정수가 주어진다. I는 삽입, D는 삭제를 의미하는 연산 I n: n을 큐에 삽입 D 1: 최댓값 삭제 D -1: 최솟값 삭제 모든 연산 후 큐에 남아있는 최댓값과 최솟값을 출력, 큐가 비어있으면 'EMPTY'를 출력하는 문제 큐가 비어있을 때, 명령어 D는 무시하면 됨 더보기 문제 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다른 하나는 데.. 이전 1 다음