https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 문제 풀이 앞 자리 기준으로 자리 수가 늘어날때마다 추가로 들어간다고 생각하면 된다. 점화식은 다음과 같다 => dp[i][j] += dp[i-1][k]; i : 자릿수 j : 현재 자릿수의 0~9 k : 이전 자릿수의 0~9 그런데 이전 자릿수의 모든 수가 들어가는 것이 아닌 k
