๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ๋ฐœ/๐™‚๐™ค๐™ค๐™ง๐™ข ๐™‡๐™€๐™‘๐™€๐™‡

[๊ตฌ๋ฆ„๋ ˆ๋ฒจ] '์—ฐ์† ์ ์ˆ˜' ํŒŒ์ด์ฌ ํ’€์ด

by beomcoder 2023. 6. 21.
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
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€