[백준, 1927] 최소 힙 (우선순위 큐, Java)

문제설명

입력 & 출력

나의 풀이

문제 접근 방법

"백준 - 최소 힙" 문제는 아래의 요구사항을 만족하는 값을 출력하는 문제입니다.

1. 배열에 자연수 x를 넣는다.
2. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.

즉, 입력이 0일때 가장 작은 값을 출력하고, 배열이 비어있다면 0을 출력하는 문제입니다.

---

 

• 문제의 요구사항 중 하나는 입력이 0일 때, 현재 큐에 있는 값 중 최소값을 출력하고 해당 값을 제거하는 것입니다.
• 우선순위 큐는 내부적으로 힙(heap) 자료구조를 사용하여 항상 최소값(혹은 최대값)이 루트(root)에 위치하도록 유지합니다.
• 따라서 pop 연산을 사용할 때 추가적인 탐색 없이 최소값을 바로 가져올 수 있습니다.

위와 같은 조건때문에 우선순위 큐(Priority Queue)를 사용하면 효율적이고, 간단하게 풀이할 수 있습니다.

[자료구조 JAVA] 우선순위 큐(Priority Queue) 클래스 알아보기 ✔

---

전체 코드