[백준] 1654번 랜선 자르기 (파이썬)

1654번: 랜선 자르기

 

코드

import sys

if __name__ == '__main__':
    k, n = map(int, input().split())
    li = []
    for _ in range(k):
        li.append(int(input()))

    low, high = 0, sys.maxsize

    while low <= high:
        mid = (low+high)//2
        num = 0
        for i in li:
            num += i//mid
        if num >= n:
            low = mid +1
        else:
            high = mid -1

    print(high)