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

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

@@ -0,0 +1,72 @@
+# [level 2] 더 맵게 - 42626 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=python3) 
+
+### 성능 요약
+
+메모리: 50.8 MB, 시간: 1726.30 ms
+
+### 구분
+
+코딩테스트 연습 > 힙（Heap）
+
+### 채점결과
+
+정확성: 83.9<br/>효율성: 16.1<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 03월 26일 16:57:20
+
+### 문제 설명
+
+<p>매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.</p>
+<div class="highlight"><pre class="codehilite"><code>섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)
+</code></pre></div>
+<p>Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다.<br>
+Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요.</p>
+
+<h5>제한 사항</h5>
+
+<ul>
+<li>scoville의 길이는 2 이상 1,000,000 이하입니다.</li>
+<li>K는 0 이상 1,000,000,000 이하입니다.</li>
+<li>scoville의 원소는 각각 0 이상 1,000,000 이하입니다.</li>
+<li>모든 음식의 스코빌 지수를 K 이상으로 만들 수 없는 경우에는 -1을 return 합니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>scoville</th>
+<th>K</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>[1, 2, 3, 9, 10, 12]</td>
+<td>7</td>
+<td>2</td>
+</tr>
+</tbody>
+      </table>
+<h5>입출력 예 설명</h5>
+
+<ol>
+<li><p>스코빌 지수가 1인 음식과 2인 음식을 섞으면 음식의 스코빌 지수가 아래와 같이 됩니다.<br>
+새로운 음식의 스코빌 지수 = 1 + (2 * 2) = 5<br>
+가진 음식의 스코빌 지수 = [5, 3, 9, 10, 12]</p></li>
+<li><p>스코빌 지수가 3인 음식과 5인 음식을 섞으면 음식의 스코빌 지수가 아래와 같이 됩니다.<br>
+새로운 음식의 스코빌 지수 = 3 + (5 * 2) = 13<br>
+가진 음식의 스코빌 지수 = [13, 9, 10, 12]</p></li>
+</ol>
+
+<p>모든 음식의 스코빌 지수가 7 이상이 되었고 이때 섞은 횟수는 2회입니다.</p>
+
+<hr>
+
+<p>※ 공지 - 2022년 12월 23일 테스트 케이스가 추가되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.<br>
+※ 공지 - 2023년 03월 23일 테스트 케이스가 추가되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

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

@@ -0,0 +1,16 @@
+import heapq
+
+def solution(scoville, K):
+    heapq.heapify(scoville)    
+    answer = 0
+    
+    while True:
+        item_1 = heapq.heappop(scoville)
+        if item_1 >= K:
+            break
+        if len(scoville) <= 0:
+            return -1
+        item_2 = heapq.heappop(scoville)
+        heapq.heappush(scoville, item_1 + item_2*2)
+        answer += 1
+    return answer