글 읽기 - mod 로 나눴을 경우와 안나눴을 경우에 대한 질문입니다.

dongwookcha 3년 전 0

마지막에 mod를 나누어줘도 안나누어줘도 값은 같은데, 어떤 경우의 수 때문에 정답이 틀리는지 반례를 알려주시면 감사하겠습니다.

package dp.part1.q10844;

import java.util.Scanner;

public class Main {
    static int[][] d = new int[101][10];
    static long mod = 1000000000L;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        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) d[i][j] = d[i-1][j-1] + d[i][j];
                if (j <= 8) d[i][j] = d[i-1][j+1] + d[i][j];
                d[i][j] %= mod;
            }
        }
        long ans = 0;
        for (int i = 0; i <= 9; i++) {
            System.out.println(ans);
            ans += d[n][i];
        }
        // 이 부분 입니다 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
        ans %= mod;
        // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
        System.out.println(ans);
    }
}

p_ce1052 3년 전 0

마지막에 mod를 안써주면 값이 다를 수 있지 않을까요? 그 위에 for문에서 ans에 값을 계속 더하고 있는데

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

문제

문제

출처

ICPC

mod 로 나눴을 경우와 안나눴을 경우에 대한 질문입니다.

dongwookcha 3년 전 0

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말