[백준] 2805번: 나무자르기 Python - 이진탐색

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

2805번: 나무 자르기

이진탐색으로 높이 H 값을 빠르게 찾는 문제이다. 

백준 1654번 랜선자르기와 풀이방법이 유사하다 ~

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

1654번: 랜선 자르기

n, m = map(int, input().split())
data = list(map(int, input().split()))
start = 0
end = max(data)

while start <= end:
    mid = (start+end)//2
    total = 0
    for i in data:
        if i >= mid:
            total += (i - mid)
    if total < m:
        end = mid-1
    else:
        start = mid+1
print(end)