글 읽기 - 왜 런타임 오류가 나는걸까요?

kimdr123 8년 전 0

테스트 케이스는 맞게 나오는데

음.. 런타임오류의 저주에 빠졌어요.

어디부분이 틀렸을까요?

#include <stdio.h>
#include <stdlib.h>


int map[2][100001];
int dp[2][100001];
int i, j;
int sum;
int tmp;
int input;
int test;
#define max(a,b)(a>b?a:b)
int main()
{
	scanf("%d", &test);
	

		for (int k = 0; k < test;k++)
	{ 
	
	scanf("%d",&input);

	//초기화
	for (i = 0; i <= 2; i++)
		for (j = 0; j <= input; j++)
			dp[i][j] = 0;

	//입력
	for (i = 0; i < 2; i++)
		for (j = 1; j <= input; j++)
			scanf("%d", &map[i][j]);


	dp[0][0] = map[0][1];
	dp[1][0] = map[1][1];


	for (i = 1; i < input; i++)
	{
		dp[0][i] += (max(dp[1][i - 1], dp[1][i - 2]))+map[0][i+1];
		dp[1][i] += (max(dp[0][i - 1], dp[0][i - 2]))+map[1][i+1];

	}

	printf("%d\n", max(dp[0][input-1], dp[1][input-1]));

	}

		/*
		for (i = 0; i < 2; i++)
		{
			for (j = 0; j < input; j++)
			{
				printf("%3d ", dp[i][j]);
			}printf("\n");
		}
	*/
	system("pause");
	return 0;
}

yukariko 8년 전 1

system 함수는 사용이 불가능합니다.

그리고 dp[1][i-2] 에서 배열 범위 오버플로우가 발생합니다.

kimdr123 8년 전 0

일단 답변 감사합니다~

물론 여기 져지사이트에 코드를 넣을떈 system은 주석처리 하였구요!

문제에서 요구한거는 최대 10만까지 받는다고 하였는데 음.. 오버플로우가 발생한다면 어떤식으로 풀어야 할까요?

yukariko 8년 전 0

오버플로우의 이유는 i=1 부터 시작하기 때문에 i-2에서 -1이 될 수 있어서 그렇습니다.

크기랑은 관계없을거같으니 이부분을 처리해보세요.

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

문제

문제

출처

ICPC

왜 런타임 오류가 나는걸까요?

kimdr123 8년 전 0

yukariko 8년 전 1

kimdr123 8년 전 0

yukariko 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말