BaekJoon 1655 Java

[BaekJoon] 1655번 가운데를 말해요. (Java) 문제 풀이 [Gold 2]

문제https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1www.acmicpc.net 어떻게 풀 것인가?이 문제는 우선순위 큐(PriorityQueue)를 사용하여 효율적으로 중간값을 찾는 문제이다.기본적으로 2개의 우선순위 큐(MinHeap, MaxHeap)를 활용하면 쉽게 해결할 수 있다. MaxHeap (왼쪽 그룹)중간값을 기준으로 작거나 같은 값들을 저장.최댓값을 빠르게 구하기 위해 내림차순 정렬.PriorityQueue maxHeap = new Priori..