글 읽기 - 왜 런타임 에러일까요..ㅠㅠ

gerard2001 7년 전 0

도와주세요 ㅠㅠ

처음으로 함수 저렇게 써보는데 혹시 에러사항이있나요?

#include <stdio.h>
int p(int k,int n){
	if(k==0||n==1){if(k==0){return n;}
		else{return 1;}
	}else{
		return p(k-1,n)+p(k,n-1);
	}
}
int main()
{
	int t,i,k[15],n[15],r[15];
	scanf("%d",&t);
	for(i=1;i<=t;i++){
		scanf("%d\n%d\n",&k[i],&n[i]);
		r[i]=p(k[i],n[i]);
	}
	for(i=1;i<t;i++){printf("%d\n",r[i]);}
	printf("%d",r[t]);
	return 0;
}

occidere 7년 전 1

몇가지 테스트를 해본 결과 우선 함수는 문제없이 잘 동작을 합니다.

런타임 에러가 발생하는 경우는 대부분 자료형 타입이 잘못되었거나, 배열 범위를 수정했거나 인데, 여기서는 배열 범위 초과가 문제인듯 합니다.

문제 조건에서 k와 n은 최대 14까지만 들어오므로 배열 크기를 15로 잡아주신 것은 맞으나, 테스트케이스 t의 범위가 주어져 있지 않으므로 배열 r의 크기가 15임을 보장할 순 없습니다.

배열 r의 크기를 10001 정도로 적당히 크게 잡아보니 AC받았습니다.

#include <stdio.h>
int p(int k,int n){
	if(k==0||n==1){
	    if (k==0) return n;
		else return 1;
	}
	else return p(k-1,n)+p(k,n-1);
}
int main()
{
	int t,i,k[10001],n[10001],r[10001];
	scanf("%d",&t);
	for(i=1;i<=t;i++){
		scanf("%d%d",&k[i],&n[i]);
		r[i]=p(k[i],n[i]);
	}
	for(i=1;i<t;i++){printf("%d\n",r[i]);}
	printf("%d",r[t]);
	return 0;
}

yclock 7년 전 1

문제를 풀지 않았습니다. 소스를 자세히 읽지 않았습니다.

입력으로 주어지는 테스트 케이스의 수 T의 범위가 명시되지 않았습니다.

즉, T \leq 14 임이 보장되지 않으므로, 14번째 줄의 입력에서 Runtime Error가 발생합니다.

gerard2001 7년 전 2

감사합니다!!

조금 여유분을 해놔야 되겠군요..

yclock 7년 전 0

입력을 받으면서 답을 출력해도 됩니다.

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

문제

문제

출처

ICPC

왜 런타임 에러일까요..ㅠㅠ

gerard2001 7년 전 0

occidere 7년 전 1

yclock 7년 전 1

gerard2001 7년 전 2

yclock 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말