#1927번 : 최소 힙

문제

코드

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

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		PriorityQueue pq = new PriorityQueue<>();

		for (int i = 0; i < n; i++) {
			int x = Integer.parseInt(br.readLine());
			if (x == 0) {
				// 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거
				if (pq.isEmpty()) {
					System.out.println(0);
				} else {
					System.out.println(pq.poll());
				}
			} else {
				// x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산
				pq.offer(x);
			}
		}
	}
}

출처

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