백준 11279 최대 힙(Java)

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

11279번: 최대 힙

---

 

해석 및 팁

 

---

 

이 문제는 우선순위 큐를 사용하는 문제입니다. 우선순위 큐는 기본적으로 최소힙의 형태이므로 Collecions.reverseOrder()을 사용하여 최대힙의 형태로 바꾸어주어야 합니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Collections;
import java.util.PriorityQueue;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    PriorityQueue<Integer> q = new PriorityQueue<>(Collections.reverseOrder());
    int n = sc.nextInt();

    for(int i = 0; i < n; i++) {
      int num = sc.nextInt();
      if(num == 0) {
        if(q.isEmpty()) sb.append(0+"\n");
        else sb.append(q.poll()+"\n");
      }
      else q.add(num);
    }
    
    System.out.println(sb);
  }

}