우선순위 큐1

• [Java] 백준 11286 : 절대값 힙 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 가장 작은 값을 출력하는 게 아니라 절댓값이 작은 수를 출력하는 문제이다. 그렇게 하기 위해서는 큐에 값을 담을 때 값을 비교해서 담도록 하면 된다. PriorityQueue pq= new PriorityQueue((o1,o2)->{ int abs1 =Math.abs(o1); int abs2 =Math.abs(o2); return abs1==abs2? Integer.compa.. 코딩테스트/백준 2023. 2. 16.