[Python] 백준 - 2805번 나무 자르기(Binary Search)

◈ 오류 정정 및 피드백 환영

2805번: 나무 자르기

---

🔎문제 분석

랜선이 아닌 나무를 자를 뿐 랜선 자르기와 동일하다. 마찬가지로 이분탐색(Binary Search)으로 접근하면 된다.

[Python] 백준 - 1654번 랜선 자르기(Binary Search)

---

import sys
input = sys.stdin.readline
k, n = map(int, input().split())
a = list(map(int, input().split()))

l = 1
r = max(a)
while l<=r:
    mid = (l+r)//2
    cnt = sum(map(lambda x: x-mid if x-mid > 0 else 0, a))
    if cnt >= n:
        l = mid+1
    else:
        r = mid-1
print(r)