[BOJ] 백준 1655 - 가운데를 말해요 (Java)
·
✏️/BOJ
1655 - 가운데를 말해요https://www.acmicpc.net/problem/1655문제정수 하나씩 외칠때마다 지금까지 말한 수 중에서 중간값 말해야 함IF. 외친 수의 개수: 짝수 -> 중간에 있는 두 수 중 작은 수 말해야 함ex. 1, 5, 2, 10, -99, 7, 5 -> 1, 1, 2, 2, 2, 2, 5입력첫째 줄: 외치는 정수의 개수 N (1 그 다음 N줄: 외치는 정수 (-10,000 출력: N줄에 거쳐 말해야 하는 수 순서대로 출력풀이`maxHeap`(최대 힙): 현재까지 입력된 수 중 작은 절반(중앙값 이하)큰 값 우선순위 높음(내림차순)`minHeap`(최소 힙): 현재까지 입력된 수 중 큰 절반(중앙값 초과)작은 값 우선순위 높음(오름차순)-> 중앙값: `maxHeap.pe..