[BOJ] 랜선 자르기 / 실버 2 / 50분

https://www.acmicpc.net/problem/1654

Author: YoonYn9915

YoonYn9915/binary search/2025-05-03-[백준]-#1654-랜선 자르기.py

@@ -0,0 +1,19 @@
+N, K = map(int, input().split())
+lis = []
+for _ in range(N):
+    lis.append(int(input()))
+
+s = 1
+e = max(lis)
+
+while s <= e:
+    mid = (s + e) // 2
+    LAN = 0
+    for i in lis:
+        LAN += i // mid
+    if LAN >= K:
+        s = mid + 1
+    else:
+        e = mid - 1
+
+print(e)