20210801#(69) 이진탐색 문제 [백준 1654 랜선자르기, 이코테 떡볶이 떡 만들기]

이진탐색 parametric search : 최적화문제

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

import sys
input=sys.stdin.readline
k,n=list(map(int,input().split()))
data=[int(input()) for _ in range(k)]

left,right=1,max(data)
result=0
while left<=right:
total=0
mid=(left+right)//2
for i in data:
total+=i//mid
if total>=n:
left=mid+1
result=mid
else:
right=mid-1
print(result)

#2 이코테 이진탐색 문제 떡볶이 떡 만들기