문제: https://www.acmicpc.net/problem/11057 아이디어1. 끝나는 숫자와 자릿수를 기준으로 상태를 나눈다. dp[i][j] = i자리 수에서 마지막 숫자가 j인 오르막 수의 개수ex) dp[3][4]는 3자리 오르막 수 중, 마지막 숫자가 4인 경우의 개수 2. 점화식 작성dp[i][j] = dp[i-1][j] + dp[i-1][j-1] + ... + dp[i-1][0] 다시 작성하면dp[i][j] = dp[i][j-1] + dp[i-1][j]다음과 같이 작성할 수 있다. dp[i][j-1]: 현재 자릿수에서 끝자리가 j-1인 오르막 수 dp[i-1][j]: 이전 자릿수에서 끝자리가 j인 오르막 수 3. 초기값dp[1][j] = 1 (j = 0 ~ 9) 1자리 수는 각..