92차 1번 문제 풀이

Author: gmlrude

live9/test92/문제1/박희경.py

@@ -0,0 +1,21 @@
+import heapq
+
+def solution(scoville, K):
+    answer = 0
+    heap = []
+    for s in scoville:
+        heapq.heappush(heap, s)
+    
+    res = 0
+    while True: 
+        min_value = heapq.heappop(heap)
+        if len(heap) == 0 and min_value < K:
+            return -1
+        if min_value < K:
+            res = min_value + (heapq.heappop(heap) * 2)
+            heapq.heappush(heap, res)
+            answer += 1
+        else:
+            break
+    
+    return answer