[SW expert Academy] SWEA 2930번 힙 자바(Java)

[D3] 힙 - 2930

문제 링크

성능 요약

메모리: 123,900 KB, 시간: 996 ms, 코드길이: 737 Bytes

제출 일자

2023-11-01 09:58

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

import java.util.*;
class Solution
{
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();;
		for(int tc = 1; tc <= T; tc++)
		{
            int n = sc.nextInt();
            PriorityQueue<Integer> pq = new PriorityQueue<>((o1,o2) -> o2-o1);
            StringBuilder sb = new StringBuilder();
            for(int i = 0; i < n; i++){
                int x = sc.nextInt();
                if(x == 1){
                    pq.offer(sc.nextInt());
                }else{
                    sb.append(pq.isEmpty() ? "-1" : String.valueOf(pq.poll())).append(" ");
                }
            }
            System.out.println("#" + tc + " " + sb.toString());
        }
	}
}