algorithms 백준 (BOJ)

[BOJ]백준 1927번: 최소 힙 (baekjoon 1927)

2020.02.05 ·

(BOJ)백준 1927 - 1927번: 최소 힙

1927번: 최소 힙

[BOJ] 백준 (1927)

백준 1927 - 1927번: 최소 힙

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

코드

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

public class B1927 {
    static int q, x;
    static PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
    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();
    }
}

설명