[프로그래머스] 이중 우선순위 큐

문제: https://programmers.co.kr/learn/courses/30/lessons/42628

코딩테스트 연습 - 이중우선순위큐

 

max heap queue와 min heap queue를 만들고 operation에 맞게 업데이트해주면 된다. max heap queue에서 pop하는 경우, 데이터 동기화를 위해 min heap queue도 같이 pop해줘야 하는데, 그냥 remove로 삭제했다. 이렇게 해보고 혹시 성능상의 이슈가 있으면 탐색하는 부분을 따로 구현하려고 했는데 큰 문제는 없어보인다.

 

 

+ 생각해보니 max heap에서 최솟값은 리프노드에 있으므로 remove 연산 후 heapify를 해주지 않아도 된다.