글 읽기 - 1904번 c++ 틀렸습니다 오류발생

ibkoch 2년 전 0

테케 돌려보니 10000자리에서 계속 터져버리는데 어디서 문제가 발생한 것인지 찾지 못해 질문드립니다 ㅠㅠ

#include <iostream>
using namespace std;

long long savearr[1000000] = { 0,1,2, };
long long arrcount(long long num) {
	if (num == 0) {
		return 0;
	}
	if (num == 1){
		return 1;
	}
	if (num == 2) {
		return 2;
	}
	if (savearr[num] != 0) {
		return savearr[num];
	}
	else {
		savearr[num] = (arrcount(num - 1) + arrcount(num - 2)) % 15746;
		return (arrcount(num - 1) + arrcount(num - 2)) % 15746;
	}
}



int main() {
	long long N = 0;
	long long res = 0;
	cin >> N;
	res = arrcount(N);
	cout << res;
	return 0;
 }

djm03178 2년 전 1

savearr의 크기를 1000001로 바꾸면 맞습니다.

ibkoch 2년 전 0

답변감사합니다!!! 덕분ㄴ에 해결했습니다!

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

문제

문제

출처

ICPC

1904번 c++ 틀렸습니다 오류발생

ibkoch 2년 전 0

djm03178 2년 전 1

ibkoch 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말