[BOJ] 백준 1654 랜선 자르기 Python

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

1654번: 랜선 자르기

import sys

K, N = map(int, sys.stdin.readline().split())

lans = [int(sys.stdin.readline().strip()) for _ in range(K)]

start, end = 1, max(lans)

while start <= end:
    mid = (start + end) // 2
    cnt = 0
    for lan in lans:
        cnt += lan // mid

    if cnt >= N:
        start = mid + 1
    else:
        end = mid - 1

print(end)

이분 탐색을 몰라서 접근 방법에 대해 꽤 삽질을 했었다.

이론이 중요한 이유를 깨닫게 되었다.