이중 우선순위 큐

 

 

 

import java.io.*;
import java.util.*;


class Solution {
   
    public int[] solution(String[] operations) {
        PriorityQueue<Integer>minpq=new PriorityQueue<>();
        PriorityQueue<Integer>maxpq=new PriorityQueue<>(Collections.reverseOrder());
       
        int n=0;
        for(String operation:operations){
            if(operation.startsWith("I ")){
                n=Integer.parseInt(operation.substring(2));
                minpq.offer(n);
                maxpq.offer(n);
            }
            else if(!minpq.isEmpty() && operation.equals("D -1")){
                maxpq.remove(minpq.poll());
            }else if(!maxpq.isEmpty() && operation.equals("D 1")){
                minpq.remove(maxpq.poll());
            }
        }
       
        if(minpq.isEmpty() && maxpq.isEmpty()){
            return new int[]{0,0};
        }
       
        return new int[]{maxpq.poll(),minpq.poll()};
    }
}

 

문제 자체는 어렵지 않다 개인적으로  Collections.reverseOrder() 내림차순과

 startsWith 랑 케이스를 잘 나누면 쉽게 풀 수 있는 문제로 보인다.