백준 1654 랜선 자르기

36.55m
failed

나의 답

import sys
input = sys.stdin.readline

k, n = list(map(int, input().rstrip().split()))
lan = [int(input().rstrip()) for _ in range(k)]

start = 1
end = max(lan)

while start <= end:
    mid = (start + end) // 2
    sub_sum = 0
    for i in range(k):
        sub_sum += (lan[i] // mid)
    if sub_sum < n:
        end = mid - 1
    elif sub_sum >= n:
        start = mid + 1

print(end)

이분탐색 문제였으나, end를 출력하면 된다는걸 몰라서 결국 검색하고 알았다..