프로그래머스 - 이중우선순위큐 (힙)

한번 풀어봣던건데 다시 풀땐 못 풀었다.

우선 PriorityQueue를 초기화할때 Collections.reverseOrder()를 넣어줘서 내림차순으로 만드는 것, 

그리고 PQ의 remove메소드의 존재여부 

2개를 까먹어서 못품 알고 모르고는 종이 한장차이임

    public int[] solution(String[] operations) {
        int[] answer = new int[2];
 
        PriorityQueue<Integer> minPQ = new PriorityQueue<>();
        PriorityQueue<Integer> maxPQ = new PriorityQueue<>(Collections.reverseOrder());
 
        for (int i = 0; i < operations.length; i++) {
            // System.out.println(operations[i]);
            if (operations[i].charAt(0) == 'I') {
                int input = Integer.parseInt(operations[i].substring(2));
                minPQ.add(input);
                maxPQ.add(input);
 
            } else if (operations[i].charAt(0) == 'D') {
                if (operations[i].charAt(2) == '-') {
                    if (!minPQ.isEmpty())
                        maxPQ.remove(minPQ.poll());
                } else {
                    if (!maxPQ.isEmpty())
                        minPQ.remove(maxPQ.poll());
                }
 
            }
 
        }
 
        if (!maxPQ.isEmpty()) {
            answer[0] = maxPQ.poll();
            answer[1] = minPQ.poll();
        }
 
        return answer;
    }