글 읽기 - 값이 802번째부터 값이 이상해집니다

rlagh33 5년 전 0

다른분 코드랑 출력을 같이 비교하면서 해봤는데 802번째 중간부터 값이 이상해집니다...

8010 3392 8636 3610 8713 4958 4135 8584 798 1	8010 3392 8636 3610 8713 4958 4135 8584 798 1
802 2799 9414 778 7175 8469 3511 9383 799 1	802 2799 9414 778 7175 8469 3511 9383 799 1
3103 2301 9509 95 9324 2149 3687 176 800 1	3103 2301 9509 95 9324 2149 3687 176 800 1
1124 8028 5727 6225 6130 6813 4664 977 801 1	1124 8028 5727 6225 6130 6813 8 977 801 1
462 9345 1317 5597 9379 3249 6443 1779 802 1	5813 4689 6668 941 4723 8600 1787 1779 802 1

왼쪽분이 정답자분 코드로 출력한 값이고 우측이 제가한걸 출력한겁니다

N이 약 800부터 출력한 값인데 4번째 중간부터 값이 이상해집니다 ㅠㅠ

이유를 정말 모르겠습니다 ㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;
//compile ctrl+5
//execute ctrl+f5
int main()
{
    int D[1001][10];
    int n;
    for(int i=0; i<10; i++)
        D[0][i] = 1;
    cin>>n;

    for(int i=1; i<n; i++)
        for(int j=0; j<10; j++)
            for(int k=j; k<10; k++)
                D[i][j] = (D[i][j] + D[i-1][k]) % 10007;
 
    int result=0;
    for(int i=0; i<10; i++)
        result = (result + D[n-1][i]) % 10007 ;

    cout<<result;
}

indioindio 5년 전 1

D배열이 초기화가 되지 않았기 때문에,

D[i][j] = (D[i][j] + D[i-1][k]) % 10007;

에서 최초의 D[i][j]에는 쓰레기 값이 들어있게됩니다.

rlagh33 5년 전 1

감사합니다 값이 그래도 잘 나와서 초기화문제는 생각도 못하고 있었는데 ㅠㅠ

앞으론 꼭 초기화를 필수로 해야겠네요

감사합니다!

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

문제

문제

출처

ICPC

값이 802번째부터 값이 이상해집니다

rlagh33 5년 전 0

indioindio 5년 전 1

rlagh33 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말