Agorithm/백준 알고리즘

백준 알고리즘 13702번 이상한 술집(python)

kimjinho1 2021. 2. 26. 00:05
728x90
반응형

이분 탐색 문제이다.

N, K = map(int, input().split())
li = [int(input()) for _ in range(N)]
s, e = 1, max(li)
res = 0
while s <= e:
    m = (s+e)//2
    t = sum(n//m for n in li)
    if t >= K:
        res = m
        s = m+1
    else:
        e = m-1
print(res)
728x90
반응형