2805 - 나무 자르기

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

2805번: 나무 자르기

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
a = list(map(int, input().split()))

def check(x):
    s = 0
    for i in range(n):
        k = a[i] - x
        if k > 0:
            s += k

    return True if s >= m else False

start = 0
end = max(a)

while start + 1 < end:
    mid = (start + end) // 2
    
    if check(mid):
        start = mid
    else:
        end = mid

if check(end):
    print(end)
else:
    print(start)

 

- 매개 변수 탐색(이분 탐색)

 

전 문제인 랜선 자르기랑 비슷한 문제라 어렵지 않게 풀었다

제대로 이해한듯ㅋ