[Python] 1654번 랜선 자르기

✏️ 문제

문제 파악

이분 탐색으로 푸는 대표적인 문제!! 

 

알고리즘

• 매개 변수 탐색
• 이분 탐색

 

 

코드

k, n = map(int, input().split())
lan = sorted([int(input()) for _ in range(k)])
left, right = 1, max(lan)

while left <= right:
  mid = (left + right) // 2
  length = 0

  for i in range(k):
    length += (lan[i] // mid)
  
  if length < n:
    right = mid - 1
  else:
    left = mid + 1

print(right)