글 읽기 - 예제는 잘 되는데 런타임 에러가 발생합니다 ㅠㅠ

wow056 6년 전 0

재귀함수로 문제를 해결하도록 프로그램을 짜 보았습니다.

실행하여 예제를 대입하면 결과가 잘 나오는데, 채점 프로그램에서 대입하는 값에 대해선 런타임 에러가 나는 것 같습니다.

혹시 이 코드에서 런타임 에러가 날 만한 사항이 있는 지 알려주실 수 있을까요?

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

int FindMaxBenefit(int** work, int n, int today)
{
	int MaxBenefit = 0;
	int benefit;
	int i;


	if (today == n - 1 && work[today][0] == 1)
		return work[today][1];
	else if (today + work[today][0] == n)
		return work[today][1];
	for (i = today + work[today][0]; i < n; i++)
	{
		benefit = work[today][1];
		if (today + work[i][0] < n)
			benefit += FindMaxBenefit(work, n, i);
		if (MaxBenefit < benefit)
			MaxBenefit = benefit;
	}

	return MaxBenefit;
}

int main(void)
{
	int i, n;
	int benefit;
	int max = 0;
	int** work;
	scanf("%d", &n);
	work = (int**)malloc(n * sizeof(int));
	for (i = 0; i < n; i++)
		work[i] = (int*)malloc(2 * sizeof(int));
	for (i = 0; i < n; i++)
		scanf("%d %d", &work[i][0], &work[i][1]);

	for (i = 0; i < n; i++)
	{
		benefit = FindMaxBenefit(work, n, i);
		if (benefit > max)
			max = benefit;
	}
	printf("%d", max);
	return 0;
}

wow056 6년 전 0

아....2차원 배열 만들때 각 행 배열의 시작주소를 저장할 배열을 동적 할당하려면 sizeof(int*)을 써야되는군요 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

예제는 잘 되는데 런타임 에러가 발생합니다 ㅠㅠ

wow056 6년 전 0

wow056 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말