백준 : 11279

우선순위 힙을 사용해보자

자바의 PriortyQueue 라이브러리는 기본적으로 min힙으로 구성되어있다.

하지만 다음과 같은 방법으로 우선순위를 바꾸어서 쉽게 문제를 해결할수있다. 출력은 속도를 올리기위하여 Builder를 이용했다.

 

package com.ssay.algo;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.PriorityQueue;
 
public class B11279 {
    static PriorityQueue<Integer> q = new PriorityQueue<Integer>(Collections.reverseOrder());
    
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
        
        int N = Integer.parseInt(br.readLine());
        int n= 0;
        StringBuilder sb = new StringBuilder(); 
                
        for(int i=0;i<N;i++) {
            n = Integer.parseInt(br.readLine());
            q.add(n);
            if(n ==0) {
                sb.append(q.poll()+"\n");
            }
        }
        
        System.out.println(sb.toString());
        
        
    }
}