글 읽기 - 질문있습니다!!

ace30126 7년 전 0

뭐가 틀렸을까요? 답은 맞게나오는거 같은데

#include <stdio.h>

int main()
{
        int i,j,n;
        scanf("%d",&n);
        int a[999][999]={0};
        for(i=0;i<10;i++)
                a[i][0]=1;
        a[0][0]=0;
        for(j=1;j<n;j++)
                for(i=0;i<10;i++) {
                if(i==0) a[i][j]=a[1][j-1];
                else if(i==9) a[i][j]=a[8][j-1];
                else a[i][j]=a[i-1][j-1]+a[i+1][j-1];
                }
        int res=0;
        for(i=0;i<10;i++)
                res+=a[i][n-1];
        printf("%d",res%1000000000);
        return 0;
}

oyj0594 7년 전 1

DP 테이블을 채워 나갈 때 마다 mod로 나누어 주셔야 되요. 계산하면서도 int 값 넘어갈 수 있어서요.

ace30126 7년 전 0

감사합니다 ㅠㅠ!!

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

문제

문제

출처

ICPC

질문있습니다!!

ace30126 7년 전 0

oyj0594 7년 전 1

ace30126 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말