92차 1번 문제풀이

Author: Yujin-Baek

live9/test92/문제1/백유진.py

@@ -0,0 +1,18 @@
+import heapq
+
+def solution(scoville, K):
+    answer = 0
+    heapq.heapify(scoville)
+    
+    while scoville[0] < K:
+        if len(scoville) <= 1:
+            return -1
+        first = heapq.heappop(scoville)
+        second = heapq.heappop(scoville)
+        
+        result = first + second*2
+        
+        heapq.heappush(scoville, result)
+        answer += 1
+    
+    return answer