[백준][JAVA] 11286 : 절댓값 힙

https://www.acmicpc.net/problem/11286

11286번: 절댓값 힙

백준 최소힙 문제를 우선순위 큐로 풀었다면 쉬웠을텐데

힙을 그냥 구현해서 풀었어서 이 문제도 최소힙 코드를 변형해 풀려다가 낭패를 봤다.

예제 입력은 출력이 제대로 나왔는데 다른 테스트 케이스에서 오류가 났다.

우선순위큐로 짠 코드 보고 너무 짧아서 회의감 가득,,,

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

public class Main {
    private static final BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    public static void main(String[] args) throws IOException {
        int n = Integer.parseInt(br.readLine());
        
        PriorityQueue<Integer> queue = new PriorityQueue<>((o1, o2) -> {
            int abs1 = Math.abs(o1), abs2 = Math.abs(o2);
            if(abs1 == abs2) return o1 > o2 ? 1 : -1;
            return abs1 - abs2;
        });

        for(int i = 0 ; i < n; i++){
            int val = Integer.parseInt(br.readLine());
            if(val == 0){
                if(queue.isEmpty()) System.out.println("0");
                else System.out.println(queue.poll());
            }
            else queue.add(val);
        }
    }
}