[백준/파이썬] 2805번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2805번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

백준 2805번 문제를 풀이합니다.

코드

`python import sys

n, m = map(int,sys.stdin.readline().split()) forest = list(map(int,sys.stdin.readline().split())) answers = []

def fun(minn, maxx): summ = 0 foo = (minn + maxx) // 2 for tree in forest: summ += tree - foo if tree > foo else 0 if summ > m: break if summ == m: return foo elif minn >= maxx: return max(answers) elif summ > m: answers.append(foo) return fun(foo+1, maxx) else: return fun(minn, foo)

print(fun(0, max(forest)))

```

설명

저장소의 기존 제출 코드를 기준으로 정리한 풀이입니다.

---

• 백준 문제풀이 전체 목록 보기

---