백준 11057 - 오르막수 [DP]

이번 문제는 어이없는 이유로 2번이나 실패했다.

1. 0~9를 표현하려면 배열의 크기가 10이여야 하는데 9로 선언

2. 10007으로 나눈 나머지 값을 출력하라는 문장을 못봤다.

 

이 것을 제외하면 크게 어려울 것은 없는 문제였다.

DP[i][j] // i는 자릿수, j는 마지막에 오는 수로 선정해서

DP[i][j] = DP[i-1][0 ~ j] 의 합으로 두고 풀었다.

 

언제나 혹시 모를 범위 초과를 대비하기 위해

long long을 쓰는 강박증이 생긴 것 같다