글 읽기 - 01타일 문제 오버플로우 해결 부탁드립니다

cnrjsgh01 3년 전 0

n=1000 같은 작은 값 에서는 mod 도 잘 동작하는데 n=10000 같은 큰 값에서는 값도 출력되지 않고 종료되버리네요.. 어디가 문제일까요 ㅠ

mod 떡칠했는데도 안되더라고요..

#include <iostream>
using namespace std;

int ans, fibo[1000001];
int n;
const int mod = 15746;

int f(int a);

int main()
{
	for (int i = 0; i <= 1000000; i++)
		fibo[i] = -1;

	fibo[1] = 1; fibo[2] = 2;
	cin >> n;
	cout << f(n);
	
	return 0;
}

int f(int a)
{
	if (a == 1) return 1;
	if (a == 2) return 2;
	if (fibo[a] == -1) {
		fibo[a] = (f(a - 1) % mod + f(a - 2) % mod) % mod;
	}
	return fibo[a] % mod;
}

ehdrmsl2001 3년 전 1

재귀가 너무 깊어서 그래요

컴파일러 설정에서 스택을 늘리시거나 for문으로 fibo에 넣어주시면 될 거 같네요

cnrjsgh01 3년 전 0

감사합니다!! 덕분에 해결했어요!

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

문제

문제

출처

ICPC

01타일 문제 오버플로우 해결 부탁드립니다

cnrjsgh01 3년 전 0

ehdrmsl2001 3년 전 1

cnrjsgh01 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말