문제https://www.acmicpc.net/problem/1655접근 방법아이디어 내기최대힙과 최소힙은 각각 내림차순과 오름차순으로 데이터를 정렬해서 저장해준다→ 정렬된 값에서 가장 큰 값 또는 가장 작은 값을 구해야 할 때 유용하다중간값을 기준으로, 들어온 값이 중간값보다 큰지 작은지를 확인하여 오른쪽/ 왼쪽으로 나눠서 담는다- left의 경우 중간값 보다 작은 것중 가장 큰거를 찾기 위해 최대힙을 사용한다- right의 경우 중간값보다 큰 것중 가장 작은 거를 찾기 위해 최소 힙을 사용한다각 값을 힙에 담아가면서 left와 right의 길이가 같거나 최대 1만큼 차이가 나도록 해준다→ left에서는 제일 큰 값을 right로 옮겨주고→ right에서는 제일 작은 값을 left로 옮겨 주며 두 힙의..