heappush

✔ 문제 014 절댓값 힙 구현하기 문제 바로가기 💨 ⬜ 핵심 아이디어 x = 0 일때 큐가 비어있을때는 0을 출력 비어 있지 않을때는 절댓값이 최소인 값을 출력. 절댓값이 같다면 음수를 우선하여 출력 x = 1 일때 add로 큐에 새로운 값을 추가하고 우선순위 큐 정렬 기준으로 자동 정렬 TIP : 람다함수에서 정렬 헷갈린다면, 양수면 첫번째(o1)가 뒤로.음수면 두번째(o2)가 뒤로 간다고 생각하면쉽다. PriorityQueue MyQueue = new PriorityQueue((o1, o2)->{ int first_abs = Math.abs(o1); int second_abs = Math.abs(o2); if(first_abs == second_abs) {return o1 > o2 ? 1 : -1;..
고쩡이
'heappush' 태그의 글 목록