728x90
๋ฐ์ํ
https://level.goorm.io/exam/174924/%EC%97%B0%EC%86%8D-%EC%A0%90%EC%88%98/quiz/1
๊ตฌ๋ฆLEVEL
๊ตฌ๋ฆLEVEL ๋ฌธ์ ๋ฅผ ํ์ดํ๊ณ ๋ถ์กฑํ ๋ถ๋ถ์ ๋ณด์ํ๋ฉฐ ์ค๋ ฅ์ ํค์๋ณด์ธ์. ๊ตฌ๋ฆLEVEL์ ์ฝ๋ฉํ ์คํธ์์ ๊ฐ์ฅ ๋์ ๋น์ค์ ์ฐจ์งํ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ์ ์ํ๊ณ ํ์ดํ ์ ์๋ ์จ๋ผ์ธ ์ ์ง ์๋น์ค์
level.goorm.io
# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
input()
scores = list(map(int, input().split()))
prev, plus, _max = scores[0], scores[0], scores[0]
for cur in scores[1:]:
if cur-prev == 1: plus += cur
else: plus = cur
_max = max(_max, plus)
prev = cur
print(_max)
"""
๋จผ์ ์ ์๋ฅผ ๋ฆฌ์คํธ์ ๋ฃ์ด๋๊ณ ,
์ด์ ์ ์ ์๋ฅผ ์ ์ฅํ prev, ์ฐ์์ ์ธ ์ซ์๋ค์ ๋ฃ์ plus,
์ต๋๊ฐ์ ๋ฃ์ _max ๋ณ์๋ฅผ ์ ์ธํ๋ค.
์ ์๋ค์ ํ๋์ฉ ๊ฐ์ง๊ณ ์ค๋ฉด์ ์ฐ์์ ์ธ ์ ์๋ผ๋ฉด
plus์ ํ์ฌ์ ์๋ฅผ ๋ํ๊ณ , ์๋๋ผ๋ฉด plus์ ์ ์๋ฅผ ํ์ฌ์ ์๋ก ์ด๊ธฐํ์์ผฐ๋ค.
๊ทธ๋ฆฌ๊ณ max๊ฐ์ ํ์ฌ ์ ์์ plus์ ์๋ฅผ ๋น๊ตํ์ฌ ์ต๋๊ฐ์ผ๋ก ๋ฐ๊ฟจ๋ค.
๋ง์ง๋ง์ผ๋ก ํ์ฌ์ ์๋ฅผ ๋ค์์ ์์ ๋น๊ตํ๊ธฐ์ํด prev๋ณ์์ ๋ฃ์๋ค.
<๊ธฐํ>
์๋ ๋ฌธ์ ๊ฐ ์ฐ์์ ์ธ ์ ์๋ผ๋ฉด ์ ์๋ฅผ ์ถ๊ฐ์์ผ์ผํ๋ค๊ณ ์ ํ์์๋ค.
๊ทธ๋์ ๋๋ ์ฆ๊ฐํ๋์ง, ๊ฐ์ํ๋์ง๋ ์ฒดํฌํ์ฌ ๋ฌธ์ ๋ฅผ ํ์์ง๋ง
์ฆ๊ฐํ๋๊ฒฝ์ฐ๋ง ์ฒดํฌํ๋ฉด ์ ๋ต์ด ๋์๋ค.
๊ทธ๋์ ๋ฌธ์๋ฅผ ๋ฃ์๊ณ ๋ด๊ฐ ์ ์ํ ๋ฌธ์ ๋ก ์๋กญ๊ฒ ๋์ด๋๋ฅผ ์์น์์ผ
๋ค์ ๋ฌธ์ ๋ฅผ ๋ง๋ ๋ค๊ณ ๋ต๋ณ์ด ์๋ค.
https://level.goorm.io/l/qna/21146
"""
728x90
๋ฐ์ํ
'๊ฐ๋ฐ > ๐๐ค๐ค๐ง๐ข ๐๐๐๐๐' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๊ตฌ๋ฆ๋ ๋ฒจ] '๋ฒ์ค ์ ํ' (์ํฌ์ ๋ฒ์ค) ํ์ด์ฌ ํ์ด (0) | 2023.06.22 |
---|---|
[๊ตฌ๋ฆ๋ ๋ฒจ] 'T์ธํฌ' ํ์ด์ฌ ํ์ด (0) | 2023.06.21 |
[๊ตฌ๋ฆ๋ ๋ฒจ] '์์ข์ ํ์ ' ํ์ด์ฌ ํ์ด (0) | 2023.06.20 |
[๊ตฌ๋ฆ๋ ๋ฒจ] 'ํผ๋ณด๋์น ์' ํ์ด์ฌ ํ์ด (0) | 2023.06.20 |
[๊ตฌ๋ฆ๋ ๋ฒจ] 'ํด๋ ํฐ ์ํ' ํ์ด์ฌ ํ์ด (0) | 2023.06.13 |
๋๊ธ