[백준] 1654번 랜선자르기 Python - 이진탐색

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

1654번: 랜선 자르기

k, n = map(int, input().split())
lines = []
for i in range(k):
    lines.append(int(input()))

start = 1
end = max(lines)
while start <= end:
    count = 0
    mid = (start+end)//2
    for i in lines:
        count += i//mid
    if count < n: # 자르는 길이를 줄여야 한다
        end = mid-1
    else: # 같거나 더 많음 -> 랜선 길이를 늘려도 된다
        start = mid+1

print(end)