백준 JAVA 11279 최대 힙

우선순위 큐에 대해 처음 알게 되었다.

자료구조 관련 내용에서는 우선순위가 있고, 내림차순 or 오름차순으로 정렬되어 출력되는 것이라고 학습했다.

Collections.reverseOrder() 를 안붙이게 되면  오름차순으로 정렬된다.

Collections.reverseOrder() 를 붙이게 되면 내림차순으로 정렬된다.

PriorityQueue<Integer> Q = new PriorityQueue<>(Collections.reverseOrder());

---

package BAEKJOON.Silver.Ⅱ;

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

public class NO11729_2 {

    static int n;
    static PriorityQueue<Integer> Q = new PriorityQueue<>(Collections.reverseOrder());

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        for (int i = 0; i < n; i++) {
            int num = sc.nextInt();

            if (num == 0) {
                if(!Q.isEmpty()) {
                    System.out.println(Q.poll());
                } else {
                    System.out.println(0);
                }
            }
            else {
                Q.offer(num);
            }
        }
    }
}