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
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 11575번 Affine Cipher(python) (0) | 2021.02.26 |
---|---|
백준 알고리즘 15829번 Hashing(python) (0) | 2021.02.26 |
백준 알고리즘 6236번 용돈 관리(python) (0) | 2021.02.26 |
백준 알고리즘 3079번 입국심사(python) (0) | 2021.02.26 |
백준 알고리즘 2776번 암기왕(python) (2) | 2021.02.26 |