https://www.acmicpc.net/problem/2805 이분탐색 문제이다. " 나무의 높이의 합은 항상 M보다 크거나 같기 때문에, 상근이는 집에 필요한 나무를 항상 가져갈 수 있다. 높이는 1,000,000,000보다 작거나 같은 양의 정수 또는 0이다. " 라는 부분에서 #백준 2805: 나무 자르기#import dictionary import sys#binary searchdef binary_search(start, end, target): while start end: mid = (start + end) // 2 sum = 0 for i in range(n): if tree[i] > mid: #if height of tree is bigger than mid sum += tree..