27210 1

๋ฐฑ์ค€ 27210 ์‹ ์„ ๋ชจ์‹œ๋Š” ์‚ฌ๋‹น - ํŒŒ์ด์ฌ

https://www.acmicpc.net/problem/27210 27210๋ฒˆ: ์‹ ์„ ๋ชจ์‹œ๋Š” ์‚ฌ๋‹น ์น ํ•  ์ˆ˜ ์žˆ๋Š” ๋Œ์ƒ์˜ ๊ฐœ์ˆ˜์— ์ œํ•œ์€ ์—†์œผ๋ฉฐ, ๋ฐ˜๋“œ์‹œ ์—ฐ์†ํ•œ(์ธ์ ‘ํ•œ) ๋Œ์ƒ๋“ค๋งŒ ์น ํ•  ์ˆ˜ ์žˆ์Œ(๋„์—„๋„์—„ ์น ํ•  ์ˆ˜ ์—†์Œ)์— ์œ ์˜ํ•˜๋ผ. www.acmicpc.net ์›ํ‹ฐ๋“œ ์‡ผ๋ฏธ๋”์ฝ”๋“œ 3ํšŒ์ฐจ ๋ฌธ์ œ ์ค‘ ํ’€์ด์—๋Š” ๊ฐ€์žฅ ์งง์€ ์‹œ๊ฐ„์ด ๋“ค์—ˆ์ง€๋งŒ, ์ฝ”๋“œ๊ฐ€ ๊ฐ€์žฅ ์ž์‹  ์—†๋Š” ๋ฌธ์ œ์ด๋‹ค. ์šฐ์„ , ๋Œ์ƒ์ด ์™ผ์ชฝ์„ ๋ณด๊ณ  ์žˆ์„ ๋•Œ๋Š” ๋ˆ„์ ๊ฐ’์— 1์„ ๋”ํ•ด์ฃผ๊ณ , ๋Œ์ƒ์ด ์˜ค๋ฅธ์ชฝ์„ ๋ณด๊ณ  ์žˆ์„ ๋•Œ๋Š” 1์„ ๋นผ์ฃผ๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ˆ„์ ๊ฐ’(curr ๋ณ€์ˆ˜)์„ ๊ณ„์‚ฐํ–ˆ๋‹ค. ์˜ˆ์‹œ๋ฅผ ํ•˜๋‚˜ ๋งŒ๋“ค์–ด๋ณด์ž๋ฉด, ๋ˆ„์ ๊ฐ’์„ ์•„๋ž˜์™€ ๊ฐ™์ด ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ๋‹ค. ์ธ๋ฑ์Šค : 0 1 2 3 4 5 6 7 8 9 10 ๋ฐฉ ํ–ฅ : ์™ผ ์˜ค ์™ผ ์™ผ ์˜ค ์˜ค ์˜ค ์˜ค ์˜ค ์™ผ ๋ˆ„์ ๊ฐ’ : 0 1 0 1 2 1 ..

๋ฐฑ์ค€ 2023.01.14