[BOJ] 백준 1654번 - 랜선 자르기 파이썬 이분탐색

www.acmicpc.net/problem/1654

1654번: 랜선 자르기

 

---

 

이분탐색을 이용한 풀이

#랜선 자르기

k,m = map(int,input().split())
array = []
for _ in range(k):
    array.append(int(input()))

start = 1
end = max(array)

result = 0
while (start<= end):
    total = 0
    mid = (start+end) // 2
    for x in array:
        total += x//mid
    if total < m : #랜선이 필요량보다 적은 경우 (mid 를 작게 해서 잘게 잘라야함)
        end = mid -1
    else:
        result = mid
        start = mid + 1
print(result)