[백준] 랜선 자르기.py

import sys
k, n = map(int, sys.stdin.readline().split())
arr = []
for _ in range(k):
    arr.append(int(sys.stdin.readline()))
lower_bound, upper_bound = 1, max(arr)
result = 0

while lower_bound <= upper_bound:
    # 몇 cm의 크기로 잘라낼 것인지.
    mid = (lower_bound + upper_bound) // 2
    # 해당 크기로 잘라냈을 때 몇 개의 랜선이 모이는지
    cut_sum = sum([(i // mid) for i in arr])
    
    # 잘라낸 개수가 기준보다 많다면, 더 큰 단위로 잘라서 개수를 줄여도 된다.
    if cut_sum >= n:
        result = mid
        lower_bound = mid + 1
    # 잘라낸 개수가 기준보다 적다면, 더 작은 단위로 잘라서 개수를 늘려야 한다.
    elif cut_sum < n:
        upper_bound = mid - 1
        
print(result)