문제

풀이

priorityQueue를 두 개 사용하면 중앙값을 구할 수 있다. 두 큐의 우선순위는 서로 반대여야 한다.
숫자가 들어올때 두 개의 큐 크기가 동일하거나 한쪽이 1만큼 크게 데이터를 넣어주고, 1만큼 크게 넣어준 priorityQueue쪽의 가장 우선순위 높은 숫자를 출력하면 된다.
입력이 10개씩 잘려 들어오기 때문에 이걸 처리하는게 매우 번거로운 문제다.