[BOJ]11286:절댓값 힙

코테때 못푼 PriorityQueue 문제때문에 분해서 우선순위큐 문제 조지는중이다....

아으ㅠ오분만 더 있었다묜,,,,!!

 

 

자바의 PriorityQueue 자료구조에서 Comparator를 사용하여 새로운 정렬 기준을 정의하였다.

 

** Wrapper 클래스에서 새로운 정렬 기준 만드는 법(Comparator 사용)

PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                if (Math.abs(o1) == Math.abs(o2))
                    return o1 - o2;
                return Math.abs(o1) - Math.abs(o2);
            }
        });

 

https://github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Java/%ED%81%90/p11286.java

SuyeonChoi/Algorithms

다음부턴 절대절대절대적으로 풀어버릴 것...