글 읽기 - 저는 도저히 뭐가 틀린건지 잘 모르겠네요ㅠㅠ 도와주세

4rchive_7 5년 전 0

1 : 9

2: 17

3: 32

4: 61

5: 116

이렇게 실행 결과가 나옵니다.

질문 게시판을 살펴보면 초기화할 때 첫쨰자리 수 중 0에 대해서 1로 초기화하면 안된다고 하시는 분들도 있는데

그이유도 잘 모르겠네요 ㅠㅠ

어디서부터 잘 못 된 걸까요>?

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scr = new Scanner(System.in);
		int[][] dp = new int[200][20];
		final int div = 1000000000; //1,000,000,000
		int n = scr.nextInt();
		scr.close();		
		
		//initialize
		for (int i = 0; i < 10; i++) {
			dp[0][i] = 1;
		}
		//calculate
		for (int i = 1; i < n; i++) {
			for (int j = 0; j < 10; j++) {
				if(j !=0)
					dp[i][j] += dp[i-1][j-1]%div;
				if(j !=9)
					dp[i][j] += dp[i-1][j+1]%div;
			}
		}
		//summary
		int sum = 0;
		for (int i = 1; i < 10; i++) {
			sum += dp[n-1][i]%div;
		}
		sum %= div;
		System.out.print(sum);		

	}

}

jh05013 5년 전 0

100을 넣어 보세요.

endbendb4303 5년 전 0

dp값이 int 범위를 넘어가서 그런거 아닐까요?

long으로 한번 시도해보세요!

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

문제

문제

출처

ICPC

저는 도저히 뭐가 틀린건지 잘 모르겠네요ㅠㅠ 도와주세

4rchive_7 5년 전 0

jh05013 5년 전 0

endbendb4303 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말