글 읽기 - [C]런타임에러...?

jaehoo1 5년 전 0

고칠건 다 고쳤다고 생각했는데... 아직도 런타임 에러가 발생합니다

DP로 풀기 싫어서(사실 DP 잘 못해요) 코드를 이렇게 짰지만 안되네요...

# include <stdio.h>

int Fact(int n)
{
	int i, res=1;
	if(n==0)
		return 1;
	else
		for(i=1 ; i<=n ; i++)
			res*=i;
	return res;
}
int nCr(int n, int r)
{
	int res=1;
	if(r==0)
		return 1;
	else
		res*=Fact(n)/Fact(r)/Fact(n-r);
	return res;
}

int main(void)
{
	int N, K;
	scanf("%d %d", &N, &K);
	if(K==0)
		puts("1");
	else
		printf("%d", nCr(N, K)%10007);
	return 0;
}

jh05013 5년 전 1

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 적힌 문장을 다시 읽어 보시기 바랍니다.

jaehoo1 5년 전 0

다른분들 질문도 참고해보고

int를 long long으로도 바꿔봤습니다...

# include <stdio.h>
# define L long long

L Fact(L n)
{
	L i, res=1;
	if(n==0)
		return 1;
	else
		for(i=1 ; i<=n ; i++)
			res*=i;
	return res;
}
L nCr(L n, L r)
{
	L res=1;
	if(r==0)
		return 1;
	else
		res*=Fact(n)/Fact(r)/Fact(n-r);
	return res;
}

int main(void)
{
	L N, K;
	scanf("%lld %lld", &N, &K);
	if(K==0)
		puts("1");
	else
		printf("%lld", nCr(N, K)%10007);
	return 0;
}

jh05013 5년 전 1

https://www.acmicpc.net/board/...
"아래 테스트 케이스에서 뻗어버리더라고요. 1000 500"
(위 질문은 다른 이유로 틀린 거지만, 여기서도 안 돌아가는 반례가 분명히 제시되어 있습니다.)

https://www.acmicpc.net/board/...
"그것보다 Binomial(1000,500)은 약 10^299승 정도입니다. 큰 경우에 대한 테스트를 해보세요. 답 같은 거는 wolframalpha 같은 데서 잘 계산해 줄 겁니다."

https://www.acmicpc.net/board/...
"1000 500"

https://www.acmicpc.net/board/...
"sum의 값이 어떻게 증가할지 생각해 봅시다. 예시로 1000 500 을 입력해보면 ..."
"이런현상을 오버플로우라고 부르는 건가요"

https://www.acmicpc.net/board/...
"이미 다 계산한 이후에 나머지를 구하면 의미가 없습니다 이미 오버플로우가 발생했기 때문이죠.."
"중간에 계산하면서 오버플로우가 나지 않나 싶습니다."

jaehoo1 5년 전 0

큰 값에 대한게 문제라서 런타임 에러가 발생하는거군요!

감사합니다. 모듈연산에 대해서 조금 더 공부해야겠군요

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

문제

문제

출처

ICPC

[C]런타임에러...?

jaehoo1 5년 전 0

jh05013 5년 전 1

jaehoo1 5년 전 0

jh05013 5년 전 1

jaehoo1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말