baekjoon 1654: 랜선 자르기

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

1654번: 랜선 자르기

---

이진탐색문제.

 

반례라 함은..

mid값이 0이 되는 경우가 있어서, st를 1로 잡고 들어가야 한다. (0으로 잡으면 런타임에러가 나옴)

k,n = list(map(int,input().split()))
arr = []
for _ in range(k):
    arr.append(int(input()))

st = 1
ed = max(arr)

while st <= ed:
    mid = (st+ed)//2
    cnt = 0
    for i in range(k):
        lan = arr[i]
        cnt+=lan //mid
        
    if cnt >= n:
        st = mid +1
    else:
        ed = mid-1

print(ed)