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

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

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

 

내림차순 정렬하는 우선순위큐와 오름차순 정렬하는 우선순위큐 두 개의 큐를 만들고 

숫자를 입력할때는 두 개의 큐에 동시에 넣고 qSize를 1 증가시킨다

최솟값을 뺄때는 오름차순 정렬하는 우선순위큐를 pop

최댓값을 뺄때는 내림차순 정렬하는 우선순위큐를 pop 하면서 qSize를 1 감소시킨다.

qSize가 0일때는 숫자 빼는 명령은 무시한다.

 

모든 명령을 처리한 후, qSize가 0 이라면 [0,0] 리턴

아니라면 내림차순 우선순위 큐의 첫 요소가 최댓값,

qSize-1 번째 요소가  최솟값.

 

 

---

풀고난후 다른 분 코드를 참고해 multiset 컨테이너를 이용해 풀어봤다.