글 읽기 - 점화식에 관해 질문있습니다.

sdf3265 5년 전 0

아래와 같은 점화식을 세울 때, i가 2고, j가 1인 경우, d[i][j] 에 d[1][0]인 값을 더하게 되는데, 이 떄, d[1][0]에 해당하는 값이 초기화가 안되어있어 쓰레기값이 들어가있지 않나요?

답변해주시면 감사하겠습니다.

#include<iostream>
using namespace std;
long long mod = 1000000000;
long long d[100][10];

int main() {
	int n;
	cin >> n;
	  
	for (int i = 1; i <= 9; i++) {
		d[1][i] = 1;
	}

	for (int i = 2; i <= n; i++) {
		for (int j = 0; j <= 9 ; j++) {
			d[i][j] = 0;
			if ((j - 1) >= 0) d[i][j] += d[i - 1][j - 1];
			if ((j + 1) <= 9) d[i][j] += d[i - 1][j + 1];
			d[i][j] %= mod;
		}
	}
	long long ans = 0;

	for (int i = 0; i <= 9; i++) {
		ans += d[n][i];
	}
	ans %= mod;

	cout << ans << endl;

	return 0;

}

djm03178 5년 전 0

d가 지역 변수라면 그렇고, 전역 변수라면 그렇지 않습니다.

코드는 항상 전체를 올려 주세요.

jh05013 5년 전 0

반드시 코드 전체를 올려 주세요. 이대로는 d가 초기화 되어있는지 알 방법이 없습니다.

sdf3265 5년 전 0

수정하였습니다. 부족한 글임에도 조언 주셔서 감사합니다.

전역변수는 자동으로 0으로 초기화를 해주고, 지역변수는 그렇지 않다는 말씀이시죠?

djm03178 5년 전 0

네. 전역 변수는 배열을 포함해서 모든 원소를 모두 0으로 초기화 해줍니다.

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

문제

문제

출처

ICPC

점화식에 관해 질문있습니다.

sdf3265 5년 전 0

djm03178 5년 전 0

jh05013 5년 전 0

sdf3265 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말