www.acmicpc.net/problem/2579 2579๋ฒ: ๊ณ๋จ ์ค๋ฅด๊ธฐ ๊ณ๋จ ์ค๋ฅด๊ธฐ ๊ฒ์์ ๊ณ๋จ ์๋ ์์์ ๋ถํฐ ๊ณ๋จ ๊ผญ๋๊ธฐ์ ์์นํ ๋์ฐฉ์ ๊น์ง ๊ฐ๋ ๊ฒ์์ด๋ค. ๊ณผ ๊ฐ์ด ๊ฐ๊ฐ์ ๊ณ๋จ์๋ ์ผ์ ํ ์ ์๊ฐ ์ฐ์ฌ ์๋๋ฐ ๊ณ๋จ์ ๋ฐ์ผ๋ฉด ๊ทธ ๊ณ๋จ์ ์ฐ์ฌ ์๋ ์ www.acmicpc.net ์์ ๋ฌธ์ ๋ค์ด๋ ๋น์ทํ๋๋ฐ ์ด๊ฑด ์กฐ๊ธ ํค๋งธ๋ค.. ๋ค๋ฅธ ์ฌ๋๋ค์ด๋ ๊ฐ์ ๋ก์ง์ ์ฝ๋์ธ๋ฐ ๊ณ์ ์ธ๋ฑ์ค ์๋ฌ๊ฐ ๋์ ๋์ฒด ์๊ทธ๋ฌ๋ ํ๋๋ฐ stair๋ cost๋ฅผ n๊น์ง๋ง ์ ์ฅํด์ ๊ทธ๋ฌ๋ค n์ด 1์ธ ๊ฒฝ์ฐ๋ 2์ธ ๊ฒฝ์ฐ์ ๋ฆฌ์คํธ ์ธ๋ฑ์ค ๋๋จธ๋ก ์ ๊ทผํ๋๊น ๊ณ์ ์ค๋ฅ๊ฐ ๋ ๊ฒ ใ ์ด๋ฒ์๋ ๋ฉ์ฒญํ๋ค... 1. ๊ฐ ๊ณ๋จ์ ์ ์๋ฅผ stair ๋ฆฌ์คํธ์ ์ ์ฅํ๊ณ ๊ฐ ๊ณ๋จ์ ๋๋ฌํ ์ ์์ ์ต๋๊ฐ์ ์ ์ฅํ cost๋ฆฌ์คํธ๋ฅผ ์์ฑ, 0์ผ๋ก ์ด๊ธฐํ 2. ..