떡볶이 떡 만들기 (#6)

Alpagorithm · Mar 6, 2022 · bc6d49e · bc6d49e
1 parent db853dd
commit bc6d49e
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/Algorithm/이것이 취업을 위한 코딩 테스트다/Chapter7/7-8.py b/Algorithm/이것이 취업을 위한 코딩 테스트다/Chapter7/7-8.py
@@ -0,0 +1,18 @@
+n, m = map(int, input().split())
+items = list(map(int, input().split()))
+
+items.sort()
+
+end = items[n-1]
+
+while end >= 0:
+    sum = 0
+    for item in items:
+        if item - end > 0:
+            sum += item - end
+
+    if sum >= m:
+        break
+    end -= 1
+
+print(end)