글 읽기 - 왜 십억을 두번이나 나눠주는 거죠??

rladudrb1200 5년 전 1

풀이 소스를 보면 mod라는 변수에 10억을 저장하고,

본문에서 두번이나 나누고 있는데,

문제에서는 마지막 정답값만 10억으로 나누면 안되나요???

그렇게 해서 제출하니 틀렸다고 하는데, 에물에서는 답이 나오거든요...

왜 16번이랑 23에서 두번이나 나눠주는지 모르겠네요.

16라인이든 23라인이든 한번 만 나눠줘도 답이 나오는데, 제출하면 틀렸다고 해서 물어봅니다 ㅠ

고수님들 부탁드립니다 ㅠ

int main() {
    int n;
    cin >> n;
    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 long ans = 0;
    for (int i=0; i<=9; i++) {
        ans += d[n][i];
    }
    ans %= mod;
    cout << ans << '\n';
    return 0;
}

jung2381187 5년 전 2

중간 계산 과정에서 나머지 연산이 없으면 오버플로우가 나기 때문에 필수적으로 해야 합니다.

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

문제

문제

출처

ICPC

왜 십억을 두번이나 나눠주는 거죠??

rladudrb1200 5년 전 1

jung2381187 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말