글 읽기 - 매우 큰 N에 대해서 잘못된 숫자가 출력 됩니다;;

llooll20 1년 전 0

반례를 보고 실행 시켰는데 6, 7은 잘 나오더니 100에서 지나치게 큰 수가 나옵니다.

다른 분들이 올린 코드랑 크게 다를 게 없다고 생각하는데 왜 이런 오류가 나오는 지 궁금합니다.

#include <stdio.h>
#define big 1000000000
int main(void)
{
        int n,i,j;
        long dp[10][101];
        long sum=0;
        for(i=0;i<10;i++)
                dp[i][1]=1;
        //dp[i][1]의 기본값 초기화
        scanf("%d",&n);
        for(i=2;i<=n;i++)
                for(j=0;j<=9;j++)
                {
                        if(j==0)
                        {
                                dp[j][i]=dp[j+1][i-1]%big;//n-1의 1을 따라감
                        }
                        else if(j==9)
                        {       
                                dp[j][i]=dp[j-1][i-1]%big;//n-1의 8을 따라감
                        }
                        else
                                dp[j][i]=dp[j-1][i-1]+dp[j+1][i-1]%big;
                }
        for(i=1;i<10;i++)
                sum+=dp[i][n]%big;
        printf("%ld\n",sum);
        return 0;
}

usuhan09 1년 전 1

26~27번 for문을 돌면서 sum이 10의 9승을 넘게 됩니다.(10의 8승*5등의 큰수가 10번 더해질 수도 있기 때문에요.)

그렇기 때문에 28번 행에 출력하시는 부분에서도 big으로 나누시고 자료형을 long에서 long long으로 바꾸어 주시면 됩니다.

prarie 1년 전 1

24번째 줄에 괄호도 없습니다

그리고 아마 long long 이랑 long 이랑 다를 거에요

작성자님 의도는 모르겠지만 long long 쓰실려고 한 것 같아요

llooll20 1년 전 0

감사합니다!! 덕분에 궁금증이 풀렸네요

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

문제

문제

출처

ICPC

매우 큰 N에 대해서 잘못된 숫자가 출력 됩니다;;

llooll20 1년 전 0

usuhan09 1년 전 1

prarie 1년 전 1

llooll20 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말