랜선 자르기 - 실버 2 (백준, 이분탐색)

N, K = map(int, input().split())

ele = []
for _ in range(N):
  ele.append(int(input()))

s = 1
e = max(ele)

while s <= e:
  m = (s+e)//2
  cnt = 0
  for i in ele:
    cnt += i//m
  
  if cnt < K:
    e = m - 1
  else:
    s = m + 1
    
print(e)

물론 응용도 있겠지만 기본적으로 가장 큰 값과 작은 값의 비교로 시작해보자. 혹은 1