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

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

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

굉장히 단순하게 접근할 수 있는 문제로

문제에서 기술한 방법론을 그대로 코드로 구현하면 된다.

• 'I'가 등장할 때 삽입
• 'D 1'일 때 큰 거 추출
• 'D -1'일 때 작은 거 추출

다만 남은 목록 중에서

• 최대 = 최소 (예를 들면 1개인 경우)
• 비어 있거나

이런 특수한 경우를 예외 처리 해주어

최대와 최소를 뽑는 방법론을 구축하면 됨

다만 최대 값을 뽑는 method가 있다는 거

hp_.heapify_max(answer)라는 게 있다는 걸 알아두자 python에!