개발자일걸요..?

문제 링크 : www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 1) 작은 수들(내림차순)과 큰 수들(오름차순)을 구분해서 두개의 priority queue에 각각 집어넣음 2) 입력 받는 수를 두 개의 queue에 번갈아가면서 input 3) 만약 작은 수들 중 제일 큰 값이 큰 수들 중 제일 작은 값보다 클 때 두 수를 swap (작은 수 들 중 제일 큰 값< 큰 수들 중 제일 작은 값 일때까지) 4) 결국 중앙 값은 작은 수들 중 제일 큰..