🙆🏻‍♀️ How to solve 다이나믹 프로그래밍 문제이다. 길이가 1인 계단 수 = 1,2,3,4,5,6,7,8,9 9개 길이가 2인 계단 수 = 10, 21,(12,32),(23,43),(34, 54), (45, 65), (56,76), (67,87), (78,98) , 89 17개 길이가 3인 계단 수 = 210, (321, 121), (212,312,232,432), (123, 323, 343, 543) .... 문제를 풀 때 일의 자리수에 올 수 있는 숫자는 0~9까지이다. 가장 뒤에 오는 숫자 = 0 dp[자릿수][0] = dp[자릿수 - 1][1] 가장 뒤에 오는 숫자 = 1~8 dp[자릿수][가장 뒤에 오는 숫자] = dp[자릿수 - 1][가장 뒤에 오는 숫자 - 1] + dp[자릿수 ..