[백준] - 2805번 나무자르기

대표적인 2진 탐색문제이다. 다만 소스코드를 파이썬으로 제출하면 시간초과가 나온다.

pypy3로 제출해야한다.

import sys
n, m = map(int,input().split())
tree = list(map(int,sys.stdin.readline().split()))

left = 0
right = max(tree)

while left<=right:
  total = 0
  mid = (left+right)//2
  for x in tree:
    if x>mid:
      total += x-mid
  if total < m:
    right= mid-1
  else:
    left = mid +1
    result = mid
print(result)