[Python] 백준 <2792-보석 상자>

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

 

import sys
input = sys.stdin.readline

N, M = map(int, input().split(" "))
li = list()

for _ in range(M):
    li.append(int(input()))

start = 1
end = max(li)
dap = 0

while start <= end:
    mid = (start+end)//2
    # 나눠가지는 사람 수
    sum = 0
    for i in li:
        sum += i//mid
        if i%mid != 0:
            sum += 1
    # 사람 수가 N보다 크면 나눠가지는 보석 +
    if sum > N:
        start = mid+1
    # 아니면 -
    else:
        end = mid-1
        dap = mid

print(dap)