[백준] 11286번 절대값 힙 #Java

클래스 만들어줘서 풀이했다.

compareTo만 알면 된다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

class Point implements Comparable<Point>{
    int n;
    public Point(int n){
        this.n = n;
    }

    @Override
    public int compareTo(Point o) {
        if(Math.abs(this.n) == Math.abs(o.n)){
            return this.n - o.n;
        }
        return Math.abs(this.n) - Math.abs(o.n);
    }
}
public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PriorityQueue<Point> pq = new PriorityQueue<>();
        int N = Integer.parseInt(br.readLine());
        while (N-->0){
            int n = Integer.parseInt(br.readLine());
            if(n==0){
                int nn = 0;
                if(!pq.isEmpty()) nn = pq.poll().n;
                System.out.println(nn);
            }else{
                pq.offer(new Point(n));
            }
        }
    }
}