(Python/🥈2)백준알고리즘 1654번: 랜선 자르기

문제출처:https://www.acmicpc.net/problem/1654

1654번: 랜선 자르기

풀이:

K,N = map(int,(input().split()))    # 이미 가지고 있는 랜선의 개수 K, 필요한 랜선의 개수 N
line = [int(input()) for i in range(K)]
start, end = 1, max(line)

while start <= end:
    mid = (start + end) // 2
    res = 0 # 필요한 라인 수

    for i in line:
        res += i // mid
    if res >= N:
        start = mid+1
    else:
        end = mid-1

print(end)