글 읽기 - 런타임 에러가 나는 이유가 뭘까요?

rara1229 6년 전 0

비주얼스튜디오에서 구동시키면 예제뿐만 아니라 다른 반례에 대한 답도 잘 나오는데 런타임 에러가 나는 이유를 모르겠습니다 ..

배열 크기가 문제일까요?

#include <iostream>
using namespace std;

int d[1002][1002] = { { 0,0 }, };

int main() {
	int N;
	scanf("%d", &N);
	int rst = 0;

	for (int i = 1; i <= N; i++) {
		scanf("%d", &d[i][0]);
	}
	rst = d[1][1] = d[1][0];
	for (int i = 2; i <= N + 1; i++) {
		for (int j = 1; j <= i; j++) {
			if (i>2 && i <= N && j == 1) {
				for (int k = 2; k <= i - j; k++) {
					d[i][j] = max(d[i][j], d[i - j][k]);
				}
				d[i][j] += d[i][0];
			}
			else {
				for (int k = 1; k <= i - j; k++) d[i][j] = max(d[i][j], d[i - j][k]);
				d[i][j] += d[i][0];
			}
			if (i == N + 1) rst = max(rst,d[i][j]);
		}
	}

	printf("%d\n", rst);
	return 0;
}

djm03178 6년 전 1

포도주 잔의 개수는 최대 만 개이므로 배열 크기도 그에 맞게 잡아야 합니다.

djm03178 6년 전 1

참고로 지금의 알고리즘을 유지한채로 배열 크기만 늘리면 메모리 제한을 초과하기 때문에 메모리 초과 내지는 런타임 에러를 피할 수 없습니다. O(N) 의 시간 및 공간 복잡도를 가지는 방법을 생각하셔야 합니다.

rara1229 6년 전 0

정말 정말 감사합니다!!

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

문제

문제

출처

ICPC

런타임 에러가 나는 이유가 뭘까요?

rara1229 6년 전 0

djm03178 6년 전 1

djm03178 6년 전 1

rara1229 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말