Python - 과자 나눠주기 (16401) 이분 탐색

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

16401번: 과자 나눠주기

 

1. mid 길이만큼 막대 과자를 조카 수만큼 나누어 주었다면 최대한 긴 막대과자를 나누어 주어야 하므로 left = mid + 1

2. 정답이 나왔지만 길이를 줄이는 순간 left가 right보다 커질 때까지 left가 계속 커지므로 답은 right에 있습니다.

import sys
m, n = map(int, sys.stdin.readline().strip().split())
snack = list(map(int, sys.stdin.readline().strip().split()))
def BinarySearch():
    le = 1
    ri = max(snack)
    mid = 0
    while le <= ri:
        mid = (le + ri) // 2
        cnt = 0
        for bar in snack:
            cnt += bar // mid
            if cnt >= m:
                cnt = -1
                break
            
        if cnt == -1:
            le = mid + 1
        else:
            ri = mid - 1
    return ri
print(BinarySearch())