Agorithm/백준 알고리즘
백준 알고리즘 16401번 과자 나눠주기(python)
kimjinho1
2021. 2. 28. 18:43
728x90
반응형
이분 탐색 문제이다.
M, N = map(int, input().split())
li = list(map(int, input().split()))
s, e = 1, max(li)
res = 0
while s <= e:
m = (s+e)//2
if sum([n//m for n in li]) >= M:
res = m
s = m+1
else:
e = m-1
print(res)
728x90
반응형