글 읽기 - 왜 틀린 것일까요

bumsur 5년 전 0

도와주세요

아 찾았네요 26번째 줄에 floor[i] %= MOD;를 추가했습니다

#include <stdio.h>
#include <stdlib.h>
#define MOD 1000000000

long long floor[101] = {0};
long long count[101][10] = {0};
int main()
{
    int N;
    scanf("%d", &N);
    if(N == 1)
        printf("9\n");
    else
    {
        floor[1] = 9;
        for(int i = 1; i <= 9; i++)
            count[1][i] = 1;
        for(int i = 2; i <= N; i++)
        {
            count[i][0] = count[i - 1][1];
            count[i][9] = count[i - 1][8];
            for(int j = 1; j <= 8; j++)
                count[i][j] = (count[i - 1][j - 1] + count[i - 1][j + 1]) % MOD;
            for(int j = 0; j <= 9; j++)
                floor[i] += (count[i][j]) % MOD;
        }
        printf("%lld\n", floor[N]);
    }

    return 0;
}

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

문제

문제

출처

ICPC

왜 틀린 것일까요

bumsur 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말