백준 11057 - 오르막 수

경우의 수로 DP로 생각.

 

import java.util.Scanner;
 
public class Main {
    static int N;
    static int MOD = 10007;
    static int dp[][];
    static int result;
 
    public static void main(String[] args) throws Exception {
 
        Scanner sc = new Scanner(System.in);
 
        N = sc.nextInt();
 
        dp = new int[N+1][10];
 
        for(int j = 0; j<dp[0].length; j++) {
            dp[0][j] = 1;
        }
        
        for (int i = 1; i <= N; i++) {
            
            dp[i][0] = 1;
            
            for(int j = 1; j<dp[i].length; j++) {
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
                dp[i][j] %= MOD;
            }
        }
            
        result = dp[N][dp[0].length-1];
        System.out.println(result);
        
    }
 
}

처음에 mod 를 나누기 안해줘서 값크기가 int 허용값을 넘어서 틀렸음.