백준 2805 나무 자르기

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

lo = 0
hi = max(tree)
mid = (lo + hi) // 2

# 총 얻은 나무 길이
def get_total_tree(h):
    ret = 0
    for t in tree:
        if t > h:
            ret += t - h

    return ret

ans = 0

while lo <= hi:
    if get_total_tree(mid) >= M: // 총 얻은 나무 길이가 최소인지 확인하기 위해서 한번더 돌림
        ans = mid
        lo = mid + 1
    else:
        hi = mid - 1

    mid = (lo + hi) // 2

print(ans)

파라메트릭 서치