이번 문제는 다음 자료구조를 완성하라는 문제였다. 이런 유형의 문제는 릿코드만의 독특한 알고리즘 문제로, 라이브코테에서 만날 법한 문제였다. 가장 먼저 든 생각은 "중간을 찾는 자료구조"를 만드는 것이었다.두개의 스택을 이용해 큐를 만드는 것처럼,두 개의 우선순위 큐를 이용해 중간값을 유지하는 MedianFinder 클래스를 구현했다.class MedianFinder { PriorityQueue high = new PriorityQueue(); PriorityQueue low = new PriorityQueue(Collections.reverseOrder()); int count = 0; public MedianFinder() { } public void addNum(in..