백준 7662번(이중 우선순위 큐) 파이썬 풀이: 구글신은 답을 알고 있다

7662번: 이중 우선순위 큐 문제 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다.

이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다른 하나는 데이터를 삭제하는 연산이다. 데이터를 삭제하는 연산은 또 두 가지로 구분되는데 하나는 우선순위가 가장 높은 것을 삭제하기 위한 것이고 다... www.acmicpc.net solved.ac 기준 골드 4 문제이다.

최소 힙, 최대 힙은 최솟값 혹은 최댓값을 빠르게 반환하는 알고리즘이지 최솟값과 최댓값 둘 다 처리할 수는 없는데, 이 문제에서는 둘 다 처리하면서 시간 제한 내에 완료할 것을 요구한다. 처음에는 최소 힙, 최대 힙이 완전히 정렬하는 매커니즘인 줄 ...