[BOJ] 백준 [11057] 오르막 수 JAVA

[BOJ] 백준 [11057] 오르막 수 JAVA

import java.util. * ;

import java.io. * ;

public class Main{

public static void main( String [] args) throws IOException {

BufferedReader br = new BufferedReader( new InputStreamReader( System . in ));

int n = Integer. parseInt (br.readLine());

int [][] dp = new int [n + 1 ][ 10 ];

Arrays.fill(dp[ 1 ], 1 );

for ( int i = 2 ; i < = n; i + + ){

for ( int j = 0 ; j < 10 ; j + + ){

for ( int k = 0 ; k < = j; k + + ){

dp[i][j] + = dp[i - 1 ][k];

dp[i][j] % = 10007 ;

}

}

}

System . out . println (Arrays.stream(dp[n]).sum()% 10007 );

}

}

from http://katastrophe.tistory.com/36 by ccl(A) rewrite - 2021-09-18 14:27:23