7662
-
백준 7662번 이중 우선순위 큐 :: 마이구미알고리즘 풀이/스택, 큐 2017. 9. 22. 11:21
이 글은 백준 알고리즘 문제 7662번 "이중 우선순위 큐" 를 풀이한다.문제명과 같이 우선순위 큐를 이용해서 문제를 해결할 수 있다.본인은 풀고나서도 문제가 무엇을 원하는 것인지 잘 모르는 문제이기도하다.7662번 - https://www.acmicpc.net/problem/7662 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다른 하나는 데이터를 삭제하는 연산이다. 데..