글 읽기 - 맞았는데 왜 ide에서는 안돌아갈까요....

jdw7645 2년 전 0

비주얼 스튜디오에서는 대충 4800(실행할 때마다 바뀜)에서 스택 오버플로우가 발생해서 출력되지 않고 종료됩니다.

고민하다가 다른 분들 코드를 보니 같길래 제출했더니 맞았습니다. 왜 ide에서는 안돌아가는지 아시나요?

#include <iostream>
using namespace std;

int cnt[1000001];
int binary(int k) {
	if (k == 1) {
		return 1;
	}
	else if (k == 2) {
		return 2;
	}
	else {
		if (cnt[k] != 0) {
			return cnt[k];
		}
		else {
			cnt[k] = (binary(k - 1) + binary(k - 2)) % 15746;
			return cnt[k];
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int N;
	cin >> N;
	cout << binary(N);
}

powergee 2년 전 3

비주얼 스튜디오를 실행하고 계시는 Windows와 백준 서버가 돌아가는 Ubuntu의 기본 스택 사이즈가 서로 달라서 생기는 차이입니다.

Windows에서는 C++의 스택 사이즈 기본 값이 1MB라서 재귀를 1,000,000번 하는 게 무리가 있지만

Ubuntu에서는 스택 사이즈가 8MB나 되기 때문에 깊은 재귀 호출도 보통 문제 없이 돌아갑니다.

jdw7645 2년 전 0

이해했습니다 감사합니다

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

문제

문제

출처

ICPC

맞았는데 왜 ide에서는 안돌아갈까요....

jdw7645 2년 전 0

powergee 2년 전 3

jdw7645 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말