글 읽기 - 11050 어디가 틀린 건지 모르겠어요

174291 5년 전 0

어디가 틀렸는지 좀 알려주시면 감사하겠습니다..

#include<stdio.h>

long long memo[1001][1001];


long long choose(long long n,long long r)
{
	if (memo[n][r]>0)
	{
		return memo[n][r];
	}
	
	if (r==0 || n==r)
	{
		return 1;
	}
	
	
	return memo[n][r] = choose (n-1,r-1) + choose(n-1,r);
}

int main(void)
{
	long long n,r;
	scanf("%ld",&n);
	scanf("%ld",&r);
	
	memo[n][r]=choose(n,r);
	printf("%ld",memo[n][r]%10007);
	return 0;
}

djm03178 5년 전 1

중간 값이 너무 커서 오버플로가 발생합니다. 이 문제를 먼저 풀어보세요. https://www.acmicpc.net/proble...

uytr083 5년 전 1

@djm03178님 말씀처럼 실행하다가 중간에 오버플로가 발생해서 틀리네요
return memo[n][r] = (choose(n - 1, r - 1) + choose(n - 1, r)) % 10007; 이렇게만 하면 해결될 것으로 보입니다..

174291 5년 전 0

아 이해가 잘 안가서 생각 좀 하느라 답이 늦었습니다 ㅠㅠ
죄송하고 두 분 다 감사드립니다!

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

문제

문제

출처

ICPC

11050 어디가 틀린 건지 모르겠어요

174291 5년 전 0

djm03178 5년 전 1

uytr083 5년 전 1

174291 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말