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

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

1927번: 최소 힙

---

Code

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

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int t =Integer.parseInt(br.readLine());
		
		PriorityQueue<Integer> queue = new PriorityQueue<Integer>((a,b) -> a-b);
		
		while(t-- > 0) {
			int n = Integer.parseInt(br.readLine());
			
			if(n != 0) {
				queue.add(n);
			}
			else {
				if(queue.isEmpty()) {
					bw.write(0+"\n");
				}
				else {
					bw.write(queue.poll()+"\n");
				}
			}
		}
		
		br.close();
		bw.close();
	}
	
}

11279번인 최대 힙 문제와 유사하다.

https://qkrehdwns032.tistory.com/48

백준[11279]번 : 최대 힙 ( JAVA )

 

11279번을 풀 수 있다면 최소 힙도 바로 풀 수 있다.