๋ฐ์ํ
๋ฌธ์
์ ์ถ ์ฝ๋
num = []
left = [0]
for i in range(10):
num.append(list(map(int, input().split())))
for i in range(1,11):
add = num[i-1][1] - num[i-1][0]
left.append(left[i-1] + add)
print(max(left))
๋จผ์ , num ๋ฆฌ์คํธ์ 2์ฐจ์ ๋ฐฐ์ด๋ก ์ ๋ ฅ๋ฐ์ append ํจ์๋ก ๋ฆฌ์คํธ์ ์ถ๊ฐํ๋ค.
add๋ ๊ฐ ์ญ์์ ํ ์ฌ๋๊ณผ ๋ด๋ฆฐ ์ฌ๋ ์์ ์ฐจ(-) ์ด๋ค. ๋ค์ left ๋ฆฌ์คํธ์๋ ์ฒซ ๋ฒ์งธ ์ญ์์ ๋ฏธ๋ฆฌ ๊ธฐ์ฐจ์ ํ์๋ ์ฌ๋์ ์๊ธฐ ๋๋ฌธ์ ์ฒซ ๋ฒ์งธ ์ธ๋ฑ์ค์ 0์ ๋ฃ์ด ๋ฆฌ์คํธ๋ฅผ ์์ฑํ๋ค. ๊ฐ ์ญ์์ ํ ์ฌ๋๊ณผ ์ ์ญ์์ ๋ฏธ๋ฆฌ ํ์๋ ์ฌ๋ ์์ ํฉ์ left ๋ฆฌ์คํธ์ ์ถ๊ฐํ๋ค.
๋ง์ง๋ง์ผ๋ก left ๋ฆฌ์คํธ์์ ๊ฐ์ฅ ๊ธฐ์ฐจ์ ์ฌ๋์ด ๋ง์์ ๋์ ์ฌ๋ ์๋ฅผ maxํจ์๋ฅผ ์ฌ์ฉํ์ฌ ์ถ๋ ฅํ๋ฉด ๋๋ค.
๋ฐ์ํ
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 2851๋ฒ: ์ํผ๋ง๋ฆฌ์ค(Python) (0) | 2022.03.31 |
---|---|
[๋ฐฑ์ค] 1021๋ฒ: ํ์ ํ๋ ํ(Python) (0) | 2022.03.31 |
[๋ฐฑ์ค] 11399๋ฒ: ATM(Python) (0) | 2022.03.23 |
[๋ฐฑ์ค] 10871๋ฒ: X๋ณด๋ค ์์ ์(Python) (0) | 2022.03.14 |
[๋ฐฑ์ค] 10950๋ฒ (Python) (0) | 2022.03.09 |