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

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

 

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

11279번: 최대 힙

---

# 접근 방법 및 풀이 

 

• 우선순위 큐를 이용하는 문제다.
• 우선순위 큐는 기본 최소힙 형태이므로 Collections.reverseOrder()로 생성해 poll할때 최대값이 나오게한다.
• 나머지는 문제 그대로 구현
• 코드참조

# 주의할 점 

 

• 없음

 

JAVA 코드

package Silver;

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> queue = new PriorityQueue<>(Collections.reverseOrder());
		for (int i = 0; i < n; i++) {
			int num = sc.nextInt();
			if(num == 0) {
				if(!queue.isEmpty())
					System.out.println(queue.poll());
				else
					System.out.println(0);
				continue;
			}
			queue.add(num);
		}
	}
}

 

 

 

REVIEW