[백준] Q11057 오르막 수

다이나믹 프로그래밍 문제였다. 처음에 틀렸었는데, 마지막 modula 계산을 빼먹어서 틀렸었다.

 

코드 : 

 

import java.util.*;
public class Q11057{
    public static int[][] d;
    public static void main(String args[]){
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        d = new int[N+1][10];
        
        for(int i=1; i<N+1; i++){
            if(i==1){
                for(int j=0; j<10; j++){
                    d[i][j]=1;
                }
            }else if(i==2){
                for(int j=0; j<10; j++){
                    d[i][j]=j+1;
                }
            }else{
                for(int j=0; j<10; j++){
                    for(int k=0; k<=j; k++){
                        d[i][j] += d[i-1][k]; 
                    }
                    d[i][j] = d[i][j]%10007;
                }
            }    
           
        }
        int sum =0;
 
        for(int i=0; i<10; i++){
            sum += d[N][i];
        }
        System.out.println(sum%10007);
    }
}