반응형 28051 [BOJ][Python]백준 2805 풀이 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net import sys ssr = sys.stdin.readline n,m = map(int, ssr().split()) wood = list(map(int, ssr().split())) low = 0 high = max(wood) while low= mid: sum += i - mid if m > sum: high = mid-1 else: low = mid+1.. 2022. 2. 19. 이전 1 다음 반응형