[BAEKJOON] 11057. 오르막 수

 

DP

문제링크

www.acmicpc.net/problem/11057

11057번: 오르막 수

마지막 덧셈 후에 %10007 해주는 게 포인트

package acmicpc.Silver1;

import java.util.Scanner;

public class 오르막_수 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		int[] dp = new int[] {1,1,1,1,1,1,1,1,1,1};
		
		for(int i = 1 ; i < n ; i++) {
			for(int j = 1 ; j < 10 ; j++) {
				dp[j] = (dp[j] + dp[j-1]) % 10007;
			}
		}
		int sum = 0;
		for(int i = 0 ; i < 10 ; i++) {
			sum += dp[i];
		}
		
		System.out.println(sum % 10007);
	}
}