문제: 7662번: 이중 우선순위 큐 (acmicpc.net)


이런저런 생각해보다가 


max heap , min heap + dict 이용해서 풀었는데 (찾아보니 heap 2개 쓰는 것이 일반적인 풀이인 것 같긴 합니다.) 


혹시 heap 한 개 or 적당한 트리 자료구조 한 개로 푸는 방법이 있는지가 궁금합니다. 


그냥 우선순위 꼴등을 추출하는 기능 하나를 추가해주기 위해서 공간복잡도가 두 배를 넘는 것은 뭔가.. 아쉽네요 ㅠㅠ 


( 제 풀이 코드 : http://boj.kr/edf2e468368545de973f111321ecdc45 --> 주석은 이런저런 생각 드는 것들을 쓰고 지우고 한 것이니 무시하시면 됩니다..!)