글 읽기 - 테스트 케이스는 맞는데 왜 런타임 에러가 발생하나요?

andrealgorithm 4년 전 0

테스트 케이스는 맞는데 왜 런타임 에러가 발생하나요?

#include <cstdio>
#include <stdlib.h>
#include <algorithm>
#include <vector>

using namespace std;

//long long int dp[1001][10] = { 0, };
int main() {
	int n;
	scanf("%d", &n);

	//int ** map = (int **)calloc(n + 1, sizeof(int*) );
	//for (int i = 0; i < 10; i++) {
	//	map[i] = (int*)calloc(10, sizeof(int));
	//}

	long long ** dp = (long long**)calloc(n + 1, sizeof(long long*));
	for (int i = 0; i < 10; i++) {
		dp[i] = (long long*)calloc(10, sizeof(long long));
	}


	//한자리 수는 0~9 까지 총 10개 
	for (int i = 0; i <= 9; i++) {
		dp[1][i] = 1;
	}

	//n 번째 자리수 
	for (int i = 2; i <= n; i++) {

		for (int j = 0; j <= 9; j++) {

			for (int k = 0; k <= j; k++) {
				dp[i][j] += dp[i - 1][k];
				dp[i][j] %= 10007;
			}
		}
	}

	long long int ans = 0;
	for (int i = 0; i <= 9; i++) {
		ans += dp[n][i];
	}

	ans %= 10007;
	printf("%lld", ans);

	for (int i = 0; i < 10; i++) {
		free(dp[i]);
	}
	free(dp);
	

	return 0;
}

rubix 4년 전 0

채점 프로그램은 예제만 채점하는게 아니기 때문입니다.

1000

yomyom0824 4년 전 0

메모리를 할당하는 방식을 사용하는 것보다 일반적으로 배열을 문제에

적혀있는 최대크기를 미리 만들어놓고 하는게 오류를 줄이기에 더 좋아 보입니다.

andrealgorithm 4년 전 0

long long ** dp = (long long**)calloc(n + 1, sizeof(long long*));
for (int i = 1; i <= 10; i++) {
dp[i] = (long long*)calloc(10, sizeof(long long));
}

이

이렇게 하니까 해결 되네요

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

문제

문제

출처

ICPC

테스트 케이스는 맞는데 왜 런타임 에러가 발생하나요?

andrealgorithm 4년 전 0

rubix 4년 전 0

yomyom0824 4년 전 0

andrealgorithm 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말