Algorithm/๋ฐฑ์ค
[๋ฐฑ์ค] #2805 ๋๋ฌด ์๋ฅด๊ธฐ (Python)
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ ์
๋ ฅ : ์ฒซ์งธ ์ค์ ๋๋ฌด์ ์ N๊ณผ ์๊ทผ์ด๊ฐ ์ง์ผ๋ก ๊ฐ์ ธ๊ฐ๋ ค๊ณ ํ๋ ๋๋ฌด์ ๊ธธ์ด M ๋์งธ ์ค์๋ ๋๋ฌด์ ๋์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ :์ ์ด๋ M๋ฏธํฐ์ ๋๋ฌด๋ฅผ ์ง์ ๊ฐ์ ธ๊ฐ๊ธฐ ์ํด์ ์ ๋จ๊ธฐ์ ์ค์ ํ ์ ์๋ ๋์ด์ ์ต๋๊ฐ์ ์ถ๋ ฅ 2. ์ฝ๋ solution1.py # -*- coding: utf-8 -*- import sys input = sys.stdin.readline n, m =map(int, input().split()) tree = list(map(int, input().split())) start = 0 end = max(tree) result = 0 while start mid: total += tree[i] - mid if total == m: result = mid bre..