백준 11279 - Java

import java.util.Collections;
import java.util.PriorityQueue;
import java.util.Scanner;

public class BJ11279 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(Collections.reverseOrder());
        for (int i = 0; i < N; i++) {
            int x = sc.nextInt();
            priorityQueue.add(x);
            if(x==0){
                System.out.println(priorityQueue.poll());
            }
        }
    }
}

 

우선순위 queue 를 이용해서 한다면 쉽게 풀 수 있을 것이다.