[BOJ]#1654. 랜선자르기/실버2/50min

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

Author: zaqquum

Hongjoo/백준/랜선자르기.py

@@ -0,0 +1,19 @@
+K, N = map(int, input().split())
+
+lines = [int(input()) for _ in range(K)]
+# 1. 범위 초기화
+start = 1
+end = max(lines)
+#2. 이분 탐색
+while start <= end:
+    mid = (start + end) // 2
+    cnt = 0
+    for line in lines:
+        cnt += line // mid
+
+    if cnt < N:
+        end = mid - 1
+    else:
+        start = mid + 1
+
+print(end)