글 읽기 - 테스트케이스는 맞는데 점화식좀 봐주세요

hankim0627 5년 전 0

혹시나 해서 계속 10억의 나머지를 구하는데도 틀리다고 나옵니다

어디가 문제인지 아무리봐도 모르겠습니다ㅜㅜ

import java.util.Scanner;

public class BOJ10844 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] D = new int[N+1]; //길이가 i인 계단수
		int[][] d = new int[N+1][10]; //길이가 i인 계단수의 끝자리가 j인 갯수
		D[1] = 9;
		d[1][0] = 0;
		for(int i = 1; i <= 9; i++){
			d[1][i] = 1;
		}
		
		for(int i = 1; i < N; i++){
			for(int j = 0; j <= 9; j++){
				if(j-1<0){ //j가 0
					d[i+1][j] = d[i][j+1]%1000000000;
				}
				else if(j+1>9){ //j가 9
					d[i+1][j] = d[i][j-1]%1000000000;
				}
				else{
					d[i+1][j] = (d[i][j+1]+d[i][j-1])%1000000000;
				}
				d[i+1][j] = d[i+1][j]%1000000000;
			}//for-j-end
		}//for-i-end
		
		for(int a = 2; a <= N; a++){
			D[a] = 0;
			for(int i = 0; i <= 9; i++){
				D[a] += d[a][i];
			}
			D[a]%=1000000000;
		}
		System.out.println(D[N]);
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

테스트케이스는 맞는데 점화식좀 봐주세요

hankim0627 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말