10844번) 쉬운 계단 수

문제 출처 : https://www.acmicpc.net/problem/10844

import java.util.Scanner; public class Q10844 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int input = scanner.nextInt(); scanner.close(); int[][] array = new int[input][10]; int value = 1000000000; //첫번째 자리에는 0이 올수 없으니 1부터 9까지 한가지 방법 for ( int i = 1; i < 10; i++ ) { array[0][i] = 1; } //입력한 n까지 계산하기 for ( int i = 1; i < input; i++ ) { for ( int j = 0; j < 10; j++ ) { //0부터 8까지는 이전의 1부터 9까지 값을 더해준다.  if ( j < 9 ) { array[i][j] += array[i-1][j+1]; } //1부터 9까지는 이전의 0부터 8까지 값을 더해준다. if ( j > 0 ) { array[i][j] += array[i-1][j-1]; } //1000000000으로 나누어주기. array[i][j] %= value; } } //결과값 계산하기 long result = 0; for ( int i = 0; i < 10; i++ ) { result += array[input-1][i]; } System.out.println(result % value); } }