글 읽기 - java11에서 100 넣었을때 질문이있

apfhd5620 3년 전 0

100을 넣었을때 18404112 출력이 됩니다..

도저히 이유를 모르겠어요 ㅠ

package dynamic;

import java.util.Scanner;

public class dynamic05 {
    public static long mod = 1000000000L;
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long[][] d = new long[n+1][10];
        for (int i=1; i<=9; i++) {
            d[1][i] = 1;
        }
        for (int i=2; i<=n; i++) {
            for (int j=0; j<=9; j++) {
                d[i][j] = 0;
                if (j-1 >= 0) {
                    d[i][j] += d[i-1][j-1];
                }
                if (j+1 <= 9) {
                    d[i][j] += d[i-1][j+1];
                }
                d[i][j] %= mod;
            }
        }
        long ans = 0;
        for (int i=0; i<=9; i++) {
            ans += d[n][i];
        }
        ans %= mod;
        System.out.println(ans);
    }
}

ghghgh777 3년 전 0

이유를 모르겠다는 게 어떤 의미인가요? 100을 넣었을 때 18404112가 출력되는 것은 맞습니다.

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

문제

문제

출처

ICPC

java11에서 100 넣었을때 질문이있

apfhd5620 3년 전 0

ghghgh777 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말