#include<stdio.h>
int dp[1001][10];
int main(){
int count = 0;
int i,j,k,n,m;
scanf("%d",&n);
for(i = 0; i <= 9; i++){
dp[1][i] = 1;
}
for(i = 2; i <= n; i++) {
for(j = 0; j <= 9; j++){
for(k = j; k <= 9; k++){
dp[i][j] += dp[i-1][k];
dp[i][j] %= 10007;
}
}
}
for(i = 0; i < 10; i++) {
count= count +dp[n][i];
}
printf("%d",count% 10007);
return 0;
}0개의 댓글
pa324님이 작성한 다른 포스트
Goal - Javascript 반복문에서 비동기처리를 할 수 있다. Intro map, forEach와 같은 array method의 callback을 async로 선언하면, 각 배열의 요소들을 await하게 된다. 하지만, map, forEach 그 자체를 await하지 않기 때문에 완전한 비동기처리가 이루어 지지는 않는다. forEac...
~c++ include iostream using namespace std; long long d[91]; int main() { int n; cin n; d[1] = 1; d[2] = 1; for (int i = 3; i = n; i++) { d[i] = d[i - 1] + d[i-2]; } cout d[n] endl; ret...
~c includestdio.h int dp1001; int main(){ int count = 0; int i,j,k,n,m; scanf("%d",&n); for(i = 0; i = 9; i++){ dp1 = 1; } for(i = 2; i = n; i++) { for(j = 0; j = 9; j++){ for(k = j; k =...
문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 입력 첫째 줄에 N이 주어진다. N은 1보다 ...
설명 4를 만들 수 있는 조합은 아래와 같습니다. ~ 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 ~ 끝에 있는 숫자를 기준으로 오름차순으로 정렬하면 규칙을 찾을 수 있습니다. 끝자리가 1로 끝나는 경우에서 끝에 있는 1을 제외하고 자세히 살펴보겠습니다. 1+1+1, 1+2+1, 2+1+1, 3인데 3을 제외하...