백준 2805 풀이 (나무 자르기, 이분 탐색)

문제는 그냥 머랄까 톱이 하나 있고 높이를 정해서 일괄적으로 잘라버린다. 이후에 잘린 나머지의 값의 합이 m보다 크게 만드는 최댓값을 구하면된다.

이분 탐색으로 높이를 탐색하며 적절한 높이를 구하면된다. 저번 문제와 아주 유사해서 딱히 중요한게 없었다.

1. L과 R을 정한다.

2. mid값으로 일괄적으로 자르고 남은 값이 m보다 큰지 비교한다.

3. L과 R을 갱신한다.

n,m = map(int, input().split())
tree = list(map(int,input().split()))
l = 0
r = max(tree)
mid = (l+r+1)//2
while l != r:
    # clac
    sum = 0
    for t in tree:
        tmp = t - mid
        if tmp > 0:
            sum += (t-mid)
    if sum >= m:
        l = mid
    else:
        r = mid-1
    mid = (l+r+1)//2
print(mid)

이상하게 python3로 제출하면 시간초과가 나길래 도대체 무슨 문제인지 감을 못잡겠더라 예외 상황을 고민해봐도 안되길래 귀찮아서 pypy3로 제출해버렸다.