백준 1654 : 랜선 자르기 (파이썬)

정답 코드

import sys
input = sys.stdin.readline


K, N = map(int, input().split())
lan = []
for i in range(K):
    lan.append(int(input()))

minL, maxL = 0, max(lan)
answer = 0

while minL <= maxL:
    ans = (minL + maxL) // 2
    cnt = 0
    for la in lan:
        cnt += la // ans

    if cnt < N:
        maxL = ans - 1
    elif cnt >= N:
        minL = ans + 1
        answer = ans

print(answer)