문제

풀이

두 가지 방법이 있다.

첫 번째

priorityQueue를 두 개(오름차순, 내림차순) 만들고 Map으로 데이터를 관리
각 priorityQueue에서 데이터를 삭제할때 Map으로 데이터가 삭제되었는지 확인하면서 유효한 데이터가 나오면 제거

두 번째

TreeMap을 이용. key엔 데이터, value엔 데이터 개수
TreeMap의 firstEntry, lastEntry를 이용해 데이터 삭제 혹은 value값 감소