소소한 개발이야기

📄 더 맵게 🔗 문제 풀러가기 문제의 접근은 Min-Heap을 이용해 해결할 수 있습니다. 문제의 조건을 보면 주어진 원소들 중 가장 작은 값 과 두 번째로 작은 값 을 연산하여 새로운 값을 생성 합니다. 여기서 새로운 값이 항상 작다는 보장이 없습니다. 따라서 새로운 값을 생성한 뒤 다시 오름차순으로 정렬을 해야합니다. Min-Heap을 이용하면 가장 작은 작은 값이 항상 맨 앞에 있으므로 문제를 푸는데 쉽게 접근할 수 있습니다. 문제의 풀이 순서는 다음과 같습니다. Java에서 문제의 풀이는 PriorityQueue를 사용하였습니다. 주어진 모든 원소(scoville)를 우선선위 큐에 넣는다 첫 번째 원소의 값이 K값 이상인지 확인한다. K값 이하일 경우 첫 번째 원소와 두 번째 원소를 꺼내 새로운 ..