[99클럽] 19일차 문제: 절댓값 힙

 

오늘은 백준 절댓값 힙 문제였고 우선순위 큐를 활용하면 되는데 그래도 난이도가 좀 높아져서 PriorityQueue에 정렬 조건을 넣어줘야 했다. 람다로 식을 넣어주면 되는데 이 부분은 여러번 반복해서 안보고 작성 할 수 있도록 해야겠다. 

 

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

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<>((a, b) -> {
            int absA = Math.abs(a);
            int absB = Math.abs(b);
          return absA == absB ? a - b : absA - absB;
        });

        for (int i = 0; i < n; i++) {
            int x = Integer.parseInt(br.readLine());
            if (x != 0) {
                pq.offer(x); // 우선순위 큐에 추가
            } else {
                sb.append(pq.isEmpty() ? "0" : pq.poll()).append("\n");
            }
        }

        System.out.print(sb);
    }
}