[백준] 1927. 최소 힙 (자바 JAVA)

[ 문제 ]  [백준] 1927. 최소 힙 (자바 JAVA)

 

문제 링크 : https://www.acmicpc.net/problem/1927

1927번: 최소 힙

---

# 접근 방법 및 풀이 

 

• 우선순위 큐 이용한 기본문제다.
• 근데 Scanner로 입력받으니까 시간초과나서 BufferedReader로 입력받았다. 
• 아래 최대 힙과 짝궁인 문제!
• https://ilmiodiario.tistory.com/125

[백준] 11279. 최대 힙 (자바 JAVA)

# 주의할 점 

 

• Scanner로 입력받으면 시간초과날 수도 있음

 

JAVA 코드

package Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.PriorityQueue;
import java.util.Scanner;

public class bj1927_최소힙 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(in.readLine());
		PriorityQueue<Integer> queue = new PriorityQueue<>();
		for (int i = 0; i < n; i++) {
			int num = Integer.parseInt(in.readLine());
			if(num == 0) {
				if(!queue.isEmpty())
					System.out.println(queue.poll());
				else
					System.out.println(0);
				continue;
			}
			queue.add(num);
		}
	}
}

 

 

 

REVIEW