글 읽기 - 01타일 질문입니다.(초보입니다)

king16 8년 전 0

num이 4538 넘어가면 자꾸 에러가 뜨네요 이런경우는 어떤것이 잘못된 경우 인가요? 당황스럽네요 ~!

#include<iostream>
#include<cstring>
using namespace std;
int arr[1000000];

int tile(int num)
{
	if (num == 0)return 1;

	int &ret = arr[num];
	if (ret != 0)
		return ret;
	
	if (num - 1 >= 0)
		ret += tile(num - 1);
	if (num - 2 >= 0)
		ret += tile(num - 2);
	
	return ret%15746;
	
}
int main(void)
{
	int num;
	memset(arr, 0, sizeof(arr));
	cin >> num;
	cout << tile(num);
	return 0;
}

csehydrogen 8년 전 1

함수를 호출하면 지역변수나 인자 등이 스택이라는 메모리 공간에 쌓이게 됩니다.

tile을 재귀호출하셔서 num, ret 같은 변수들이 스택에 계속 쌓이다가 스택 공간이 모자라게 된 경우입니다.

스택은 문제에 명시된 메모리 공간만큼 크지 않으니 주의하셔야 합니다.

같은 알고리즘을 for문으로 구현하거나 해서 해결할 수 있어요~

king16 8년 전 1

감사합니다 덕분에 좋은 지식 얻고갑니다 ^^ 앞으로 조심해야겠네요~

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

문제

문제

출처

ICPC

01타일 질문입니다.(초보입니다)

king16 8년 전 0

csehydrogen 8년 전 1

king16 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말