๋ฌธ์ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/42895 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - N์ผ๋ก ํํ programmers.co.kr ๋ฌธ์ ์ค๋ช ์ฒ์์ number์ ๋ํ dp ํ ์ด๋ธ์ ์์ฑํด์ ๋ฌธ์ ๋ฅผ ํ๋ คํ๋๋ฐ, ๊ทธ๊ฒ ์๋๋ผ N์ ์ฌ์ฉ ํ์์ ๋ํ dp ํ ์ด๋ธ์ ์ด์ฉํด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด์ผ ํ๋ค. ๋ฌธ์ ์์ ์ต์๊ฐ์ด 8๋ณด๋ค ํด ๊ฒฝ์ฐ -1์ ๋ฐํํ๋ค๊ณ ๋์์์ผ๋ฏ๋ก N์ 8๋ฒ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ๊น์ง๋ง ๊ณ์ฐํ๋ฉด ๋๋ค. N์ i๋ฒ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ ๋ง๋ค ์ ์๋ ์: - NNN...N (N์ด i๋ฒ ๋ฐ๋ณต๋๋ ๊ฒฝ์ฐ) - (N์ 1๋ฒ ์ฌ์ฉํ ์) ์ฌ์น์ฐ์ฐ (N์ i - 1๋ฒ ์ฌ์ฉํ ์) - (N์ 2๋ฒ ์ฌ์ฉํ ์) ์ฌ์น์ฐ์ฐ (N์ i - 2๋ฒ ์ฌ์ฉํ ์) ... - (N์ i - 1๋ฒ ์ฌ์ฉํ ์) ์ฌ..
