Create 실전문제3

Binary_search_Algorithm/실전문제3

@@ -0,0 +1,24 @@
+#이코테 스터디 이진탐색 3번
+n, m = list(map(int, input().split(' ')))
+
+array = list(map(int, input().split()))
+
+start = 0
+end = max(array)
+
+result = 0
+while(start<=end):
+    total = 0
+    mid=(start+end)//2
+    for x in array:
+        if x>mid:
+            total +=x-mid
+
+    if total < m:
+        end = mid -1
+    else:
+        result = mid
+        start = mid+1
+
+
+print(result)