2019-01-09 DP오르막수 백준11057

오르막수(11057)

  • 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다.
  • 인접한수가 같아도 오름차순으로 친다.
  • 수는 0으로 시작할 수 있다. ex) 1233456, 8888888, 155999

  • D[N][L] : N자리 오르막 수, 마지막수 L

  • https://www.acmicpc.net/problem/11057
for (int i=0; i<=9; i++) d[1][i] = 1; // 1자리일때 올수있는경우

for (int i=2; i<=n; i++) {
// n자리 일때,
	for (int j=0; j<=9; j++) {
    	for (int k=0; k<=j; k++) {
        	d[i][j] += d[i-1][k];
            d[i][j] %= mod;
        }
    }
}
long long ans = 0;
for (int i=0; i<10; i++) {
	ans += d[n][i];
}
ans %= mod;
Written on January 9, 2019