[BOJ] 11057번 오르막 수 - JAVA

💡 문제

💬 입출력 예시

📌 풀이(소스코드)

import java.util.Scanner;

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

📄 해설

• dp 테이블은 2차원 배열로 선언을 해주고, 첫 배열만 1로 초기화 해줌 아래와 같은 표를 그려보면 쉽게 규칙을 찾아낼 수 있다