2579 1

[BOJ/Step15] 2579 : ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ (Python)

www.acmicpc.net/problem/2579 2579๋ฒˆ: ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๊ฒŒ์ž„์€ ๊ณ„๋‹จ ์•„๋ž˜ ์‹œ์ž‘์ ๋ถ€ํ„ฐ ๊ณ„๋‹จ ๊ผญ๋Œ€๊ธฐ์— ์œ„์น˜ํ•œ ๋„์ฐฉ์ ๊นŒ์ง€ ๊ฐ€๋Š” ๊ฒŒ์ž„์ด๋‹ค. ๊ณผ ๊ฐ™์ด ๊ฐ๊ฐ์˜ ๊ณ„๋‹จ์—๋Š” ์ผ์ •ํ•œ ์ ์ˆ˜๊ฐ€ ์“ฐ์—ฌ ์žˆ๋Š”๋ฐ ๊ณ„๋‹จ์„ ๋ฐŸ์œผ๋ฉด ๊ทธ ๊ณ„๋‹จ์— ์“ฐ์—ฌ ์žˆ๋Š” ์  www.acmicpc.net ์•ž์— ๋ฌธ์ œ๋“ค์ด๋ž‘ ๋น„์Šทํ–ˆ๋Š”๋ฐ ์ด๊ฑด ์กฐ๊ธˆ ํ—ค๋งธ๋‹ค.. ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์ด๋ž‘ ๊ฐ™์€ ๋กœ์ง์˜ ์ฝ”๋“œ์ธ๋ฐ ๊ณ„์† ์ธ๋ฑ์Šค ์—๋Ÿฌ๊ฐ€ ๋‚˜์„œ ๋Œ€์ฒด ์™œ๊ทธ๋Ÿฌ๋‚˜ ํ–ˆ๋Š”๋ฐ stair๋ž‘ cost๋ฅผ n๊นŒ์ง€๋งŒ ์ €์žฅํ•ด์„œ ๊ทธ๋žฌ๋‹ค n์ด 1์ธ ๊ฒฝ์šฐ๋ž‘ 2์ธ ๊ฒฝ์šฐ์— ๋ฆฌ์ŠคํŠธ ์ธ๋ฑ์Šค ๋„ˆ๋จธ๋กœ ์ ‘๊ทผํ•˜๋‹ˆ๊นŒ ๊ณ„์† ์˜ค๋ฅ˜๊ฐ€ ๋‚œ ๊ฒƒ ใ…œ ์ด๋ฒˆ์—๋„ ๋ฉ์ฒญํ–ˆ๋‹ค... 1. ๊ฐ ๊ณ„๋‹จ์˜ ์ ์ˆ˜๋ฅผ stair ๋ฆฌ์ŠคํŠธ์— ์ €์žฅํ•˜๊ณ  ๊ฐ ๊ณ„๋‹จ์— ๋„๋‹ฌํ•  ์ ์ˆ˜์˜ ์ตœ๋Œ“๊ฐ’์„ ์ €์žฅํ•  cost๋ฆฌ์ŠคํŠธ๋ฅผ ์ƒ์„ฑ, 0์œผ๋กœ ์ดˆ๊ธฐํ™” 2. ..