[JAVA/자바] 백준 11057번: 오르막 수

문제 dp[자릿수][시작하는수] 로 배열을 선언한다! 자릿수가 1이면 모든 값이 1일 것이고 자릿수가 2이면 dp[2][0] = dp[1][0] + dp[1][1] +...+ dp[1][9] (자릿수가 2이면서 0으로 시작하는 수는 01, 02, 03, ...09) dp[2][1] = dp[1][1] +...+ dp[1][9] ... dp[2][9] = dp[1][9] 라는 규칙을 얻은 후 점화식으로 풀 수 있었다.

풀이 출처 https://www.acmicpc.net/problem/11057...