글 읽기 - Top-Down 풀이와, stack overflow가 나는 이유좀 알려주세요.

qkrgusxkr 6년 전 0

일단 제출했을 때는 맞았습니다!! 가 나왔습니다...

근데

Visual Studio에서 돌렸을 때는 stack overflow가 일어나서 처리되지 않은 예외가 있다는 디버깅 결과가 나옵니다.

어떻게 해결할 수 있을 까요??

그리고 Bottom-up으로 풀었는데 Top-down으로도 풀 수 있을까요??

도와주세요!!

#include <iostream>
using namespace std;
typedef long long ll;

ll max(ll a, ll b) {
	return a > b ? a : b;
}
ll max(ll a, ll b, ll c) {
	ll tmp = a > b ? a : b;
	return tmp > c ? tmp : c;
}
int main(void)
{
	ll d[100001][3];
	int a[100001][3];
	int t,n;
	cin >> t;
	while (t--) {
		cin >> n;
		for (int i = 1; i < 3; i++) {
			for (int j = 1; j <= n; j++) {
				cin >> a[j][i];
			}
		}
		d[1][0] = 0;
		d[1][1] = a[1][1];
		d[1][2] = a[1][2];
		for (int i = 2; i <= n; i++) {
			d[i][0] = max(d[i - 1][0], d[i - 1][1], d[i - 1][2]);
			d[i][1] = max(d[i - 1][0], d[i - 1][2]) + a[i][1];
			d[i][2] = max(d[i - 1][0], d[i - 1][1]) + a[i][2];
		}
		cout << max(d[n][0], d[n][1], d[n][2])<<'\n';
	}
	return 0;
}

djm03178 6년 전 0

지역변수는 스택 영역에 할당되며, 윈도우즈에서 기본 스택 크기는 1MB입니다. 채점 환경에서는 64MB라고 들었습니다.

14, 15번째 줄은 1MB를 초과합니다.

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

문제

문제

출처

ICPC

Top-Down 풀이와, stack overflow가 나는 이유좀 알려주세요.

qkrgusxkr 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말