[level 2] Title: 더 맵게, Time: 1664.78 ms, Memory: 129 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/2/42626. 더 맵게/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 129 MB, 시간: 1621.77 ms
+메모리: 129 MB, 시간: 1664.78 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 07월 20일 12:10:29
+2025년 09월 02일 13:44:43
 
 ### 문제 설명
 

프로그래머스/2/42626. 더 맵게/더 맵게.java

@@ -2,29 +2,28 @@
 
 class Solution {
     public int solution(int[] scoville, int K) {
-        PriorityQueue<Integer> scovilleHeap = new PriorityQueue<>();
+        // 맵기를 기준으로 오름차순 정렬
+        PriorityQueue<Integer> pq = new PriorityQueue<>((a,b) -> a - b);
 
-        for(int num : scoville){
-            scovilleHeap.offer(num);
+        for(int s : scoville){
+            pq.offer(s);
         }
-
-        int count = 0;
-
-        while (scovilleHeap.size() > 1) {
-            // 모든 스코빌 지수가 K 이상이면
-            if(scovilleHeap.peek() >= K) break;
-
-            // 맨 앞 두개 원소 꺼내서 계산
-            int newScoville = scovilleHeap.poll() + scovilleHeap.poll() * 2;
-
-            // 새로운 인덱스 삽입
-            scovilleHeap.offer(newScoville);
-
-            count++;
+        
+        int answer = 0;
+        // 모든 음식이 K를 넘을때까지 반복
+        while(pq.peek() < K && pq.size() > 1) {
+            int k1 = pq.poll();
+            int k2 = pq.poll();
+            
+            int newK = k1 + (k2 * 2);
+            answer ++;          // 횟수 추가
+            pq.offer(newK);     // 새로 만든 맵기 추가
+        }
+        
+        if(pq.peek() < K) { // 못만든 경우
+            return -1;
+        } else{
+            return answer;
         }
-
-        if(scovilleHeap.peek() >= K) return count;
-        return -1;
     }
-
 }