[99클럽] 18일차 문제: 크리스마스 선물

 

 

 

 

백준 크리스마스 선물 문제를 우선순위 큐를 사용해서 풀었다. 맨 처음 우선순위 큐를 접했을 때 되게 어렵다고 생각했는데 이젠 많이 익숙해 진 것 같다. 아직 비기너 레벨이지만 계속 하다보면 리트코드 미디엄은 쉽게 풀 수 있는 날이 오겠지. 

 

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int n = Integer.parseInt(br.readLine());
        PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
        
        for (int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            
            if (a == 0) {
                if (pq.isEmpty()) {
                    sb.append("-1\n");
                } else {
                    sb.append(pq.poll()).append("\n");
                }
            } else {
                for (int j = 0; j < a; j++) {
                    pq.offer(Integer.parseInt(st.nextToken()));
                }
            }
        }
        
        System.out.print(sb);
    }
}