[백준] 11286 절댓값 힙

https://www.acmicpc.net/problem/11286

11286번: 절댓값 힙

 

🖊️문제

절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다.

1. 배열에 정수 x (x ≠ 0)를 넣는다.
2. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다.

프로그램은 처음에 비어있는 배열에서 시작하게 된다.

 

 

 

🖊️문제 풀이

 

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        PriorityQueue<Integer> pq = new PriorityQueue<>((x,y) -> {
            int first = Math.abs(x);
            int second = Math.abs(y);
            if(first == second){
                return x > y ? 1 : -1;
            }else{
                return first - second;
            }
        });

        for (int i = 0; i < n; i++) {
            int tmp = sc.nextInt();
            if(tmp == 0){
                if(pq.isEmpty()){
                    System.out.println("0");
                }else{
                    System.out.println(pq.poll());
                }
            }else{
                pq.add(tmp);
            }
        }
    }
}

 

우선순위 큐 사용할 때 정렬 작성하는 법을 더 익혀야겠다. 그 부분을 어떻게 작성해야 할 지에 대한 이해도가 거진 0..