(BOJ)백준 11286 (baekjoon 11286)

Algorithms / 백준 (BOJ)
Boj Boj 11286 백준 백준 11286 11286번 절댓값 힙

(BOJ)백준 11286 - 11286번: 절댓값 힙

11286번: 절댓값 힙

[BOJ] 백준 (11286)

백준 11286 - 11286번: 절댓값 힙

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

코드

import java.io.*;
import java.util.Comparator;
import java.util.PriorityQueue;

public class B11286 {
    static int q, x;
    static PriorityQueue<Integer> pq = new PriorityQueue<Integer>(new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            if (Math.abs(o1) - Math.abs(o2) > 0) return 1;
            else if (Math.abs(o1) - Math.abs(o2) == 0) return o1 - o2;
            else return -1;
        }
    });
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        q = Integer.parseInt(br.readLine());
        StringBuilder sb = new StringBuilder();
        while (q-- != 0) {
            x = Integer.parseInt(br.readLine());
            if (x == 0) {
                Object v = pq.poll();
                sb.append((v == null) ? 0 : (int)v);sb.append("\n");
            } else pq.offer(x);
        }
        bw.write(sb.toString());
        bw.flush();bw.close();
    }
}

설명