[백준] 1927 최소 힙, java

1927번: 최소 힙

문제 간단 설명

이 문제는 제목처럼 최소 힙이라는 자료구조를 사용하는 해결 방법인 문제입니다. 저는 최소 힙의 역할을 해줄 수 있는 우선순위 큐(Priority Queue)를 이용하여 간단하게 풀이 하였습니다.

---

풀이

Java에서 제공하는 라이브러리인 Priority Queue를 이용하여 문제에서 주어진 그대로 사용하였습니다.

---

코드

package com.baekjoon.silver;

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

public class Main_BJ_01927_S2_최소힙 {

	public static void main(String[] args) throws Exception{

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		
		//최소 힙 역할을 해줄 PriorityQueue를 만들어 주었습니다.
		PriorityQueue<Integer> pq = new PriorityQueue<>();
		
		StringBuilder sb = new StringBuilder();
		
		//요구사항에 맞도록 입력 값이 자연수일경우 pq에 입력해주고
		//0일 경우에는 최소값을 출력하는 동작을 반복합니다.
		for (int i = 0; i < n; i++) {
			int now = Integer.parseInt(br.readLine());
			if(now == 0) {
				if(pq.isEmpty()) sb.append(0+"\n");
				else sb.append(pq.poll()+"\n");
			} else {
				pq.add(now);
			}
		}
		
		//결과물 출력!
		System.out.println(sb.toString().trim());
	}
}