글 읽기 - 어느 부분을 놓쳤는지 모르겠습니다.

yminn13 4년 전 0

모듈러 연산도 수행했고, 여러 가지의 테스트케이스에 대한 출력도 맞는 것 같은데(정답 소스코드들하고 비교했을 때)

계속 틀렸다는 결과가 나옵니다.

전혀 감이 안와서 질문 자체가 이상하네요..제가 뭘 놓친 걸까요?

미리 감사드립니다.

#include <iostream>
#define coef    1000000000

long long int store[101][10] = {0, };

long long int dp (int n, int m) {
    long long int val;
    if (n == 1 && m != 0) {
        val = 1;
    } else if (n > 1) {
        val = 0;
        if (m - 1 >= 0) {
            val += store[n-1][m-1] % coef;
        }
        if (m + 1 < 10) {
            val += store[n-1][m+1] % coef;
        }
    }

    return val;
}

int main (void) {
    int num;
    long long int sum = 0;
    std::cin >> num;

    for (int i = 1; i <= num; i++) {
        for (int j = 0; j < 10; j++) {
            store[i][j] = dp (i, j);
        }
    }

    for (int i = 0; i < 10; i++) {
        sum += store[num][i] % coef;
    }

    std::cout << sum % coef << "\n";

    return 0;
}

sait2000 4년 전 1

dp(1,0)을 호출할 때 7번 줄의 val을 0으로 초기화를 하셔야 초기화 안 된값을 반환하질 않습니다.

http://boj.kr/b56abd0ca2b04c79...

yminn13 4년 전 0

제 환경에서 컴파일러가 초기화되지 않은 val을 0으로 출력했나 보네요 ㅠㅠ 감사합니다!!

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

문제

문제

출처

ICPC

어느 부분을 놓쳤는지 모르겠습니다.

yminn13 4년 전 0

sait2000 4년 전 1

yminn13 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말