우선순위 큐1 [백준] 11286번 - 절댓값 힙 풀이 및 코드 분석 (Java) 문제 링크1. 문제 분석📌 문제 개요절댓값 힙은 절댓값이 작은 순서대로 값을 정렬하는 힙(우선순위 큐)이다.만약 절댓값이 동일하다면 값이 작은 수가 우선순위를 갖는다.이 힙을 이용해 주어진 연산을 수행하는 프로그램을 작성해야 한다.🎯 요구사항정수 x를 힙에 추가 (x ≠ 0일 경우)절댓값이 가장 작은 값 출력 & 삭제 (x == 0일 경우)같은 절댓값을 가진 값이 여러 개일 경우, 값이 작은 수를 먼저 출력힙이 비어 있다면 0을 출력N의 최대 크기가 100,000이므로 O(log N) 이하의 연산 속도가 필요하다.2. 해결 방법🔹 핵심 개념우선순위 큐(Priority Queue) 를 활용하여 데이터를 정렬하고 관리할 수 있다.우선순위 큐에서 커스텀 정렬을 적용하여, 절댓값이 작은 순서 + 값이 작은.. 2025. 2. 27. 이전 1 다음
