백준 JAVA 1927 최소 힙

 

최대 힙과 동일한 문제이며, 오름차순으로 구해야 하는 문제.

Scanner 를 사용하면 시간초과가 나므로, BuffedReader를 사용해서 풀이.

 

package BAEKJOON.Silver.Ⅱ;

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

public class NO1927_2 {

    static int n;
    static PriorityQueue<Integer> Q = new PriorityQueue<>();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());

        for (int i = 0; i < n; i++) {
            int num = Integer.parseInt(br.readLine());

            if (num == 0) {
                if (!Q.isEmpty()) {
                    System.out.println(Q.poll());
                } else {
                    System.out.println(0);
                }
            } else {
                Q.offer(num);
            }
        }
    }
}