글 읽기 - [C++] 반복문 범위에 따른 값의 변화 질문

nemostar5 2년 전 0

주석에 쓴 것처럼 범위를 n까지로 하면 출력값이 달라집니다... 이게 왜그런지 궁금해서 이렇게 질문글에 올려봅니다.

-범위를 n까지로 했을 경우의 출력

1424

#include <iostream>

using namespace std;
typedef long long ll;
const ll mod = 1000000009;

ll d[1000001] = {0, };

ll onetwothree(const ll& n) {
	if(d[n] > 0) return d[n];
	d[1] = 1;
	d[2] = 2;
	d[3] = 4;
	
	// 범위를 왜 백만으로 하면 옳게 출력되고 n까지로 하면 왜 이상한 값이 출력되는 건지 궁금합니다..
	for(int i = 4; i <= 1000000; i++) {
		d[i] += d[i-1];
		d[i] += d[i-2];
		d[i] += d[i-3];
		d[i] %= mod;
	}
	return d[n];
} 

int main(void) {
	ll t;
	cin >> t;
	while(t--) {
		ll n;
		cin >> n;
		cout << onetwothree(n) << '\n';
	}
	return 0;
}

nemostar5 2년 전 0

n으로 설정하게 되면 함수를 호출하게 되면서 계속 d[i]에 누적되어 숫자가 이상하게 나오는 것이었네여 ..

ㅠㅠ

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

문제

문제

출처

ICPC

[C++] 반복문 범위에 따른 값의 변화 질문

nemostar5 2년 전 0

nemostar5 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말