diff --git "a/MinwooJe/6\354\243\274\354\260\250_\354\232\260\354\204\240\354\210\234\354\234\204_\355\201\220/lv2_\353\215\224\353\247\265\352\262\214.py" "b/MinwooJe/6\354\243\274\354\260\250_\354\232\260\354\204\240\354\210\234\354\234\204_\355\201\220/lv2_\353\215\224\353\247\265\352\262\214.py" new file mode 100644 index 0000000..464427b --- /dev/null +++ "b/MinwooJe/6\354\243\274\354\260\250_\354\232\260\354\204\240\354\210\234\354\234\204_\355\201\220/lv2_\353\215\224\353\247\265\352\262\214.py" @@ -0,0 +1,21 @@ +import heapq as hq + +def solution(scoville, K): + hq.heapify(scoville) + result = 0 + + while len(scoville) >= 2: + min1 = hq.heappop(scoville) + min2 = hq.heappop(scoville) + + if min1 >= K: return result + + mixed = min1 + min2 * 2 + hq.heappush(scoville, mixed) + result += 1 + + if hq.heappop(scoville) >= K: + return result + else: + return -1 +