Agorithm/백준 알고리즘
백준 알고리즘 3079번 입국심사(python)
kimjinho1
2021. 2. 26. 00:05
728x90
반응형
이분 탐색 문제이다.
N, M = map(int, input().split())
li = [int(input()) for _ in range(N)]
s, e = 0, max(li)*M
res = 0
while s <= e:
m = (s+e)//2
t = sum([m//n for n in li])
if t >= M:
res = m
e = m-1
else:
s = m+1
print(res)
728x90
반응형