문제 링크 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net thinking 진짜 모르겠어서 답 보고 했다. 백준아 그 게임 하지마요. 사실 예제 출력에 대해서 아직 이해 못함... heap씨가 다 해줄뿐... 해당 문제는 결국 정렬된 배열에서 중앙값을 구하는 문제인데, 시간 제한이 있어 힙을 사용해야한다. 중앙값을 구하기 위해서는 2개 힙으로 나누어 사용하는데, 최대힙에 1개의 값을 더 넣어 최대힙의 최대값이 중앙값이 되도록..
