백준 2805.나무자르기


백준 2805.나무자르기

import sys from collections import Counter input = sys.stdin.readline n,m = map(int,input().split()) tree = list(map(int,input().split())) start = 0 end = max(tree) while start <=end: mid = (start + end) // 2 total = 0 for i in tree: if i > mid: total = total + ( i-mid) if total < m: end = mid-1 else: start = mid + 1 result = mid print(result) 이거 이코테책에 있어서 되게 쉽게 풀었다...

백준 2805.나무자르기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 백준 2805.나무자르기