acmicpc

[BAEKJOON] 11057. 오르막 수

코드와이 2021. 4. 24. 01:35

 

DP

문제링크

www.acmicpc.net/problem/11057

 

11057번: 오르막 수

오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수

www.acmicpc.net

마지막 덧셈 후에 %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);
	}
}