글 읽기 - 1904 - 01타일 헷갈리는게 있습니다.

gjdud930 3년 전 0

각각의 리턴에 있는 % 15746 대신에

printf("%lld",tile(a) % 15746); 을 했을때는 틀리고

각각의 리턴에 % 15746을 하니까 정답처리가 됬는데

어떤 차이가 있는건지 궁금합니다.

#include <stdio.h>
long long k[1000001];
main(){
	int a;
	scanf("%d",&a);
	printf("%lld",tile(a));
}
int tile(int x){
	k[0] = 0, k[1] = 1, k[2] = 2;
	if(x == 0){
		return k[x] % 15746;
	}
	else if(x == 1){
		return k[x] % 15746;
	}
	else if(x == 2){
		return k[x] % 15746;
	}
	if(k[x] != 0){
		return k[x] % 15746;
	}
	else{
		k[x] = tile(x-1)+tile(x-2);
		return k[x] % 15746;
	}
}

novo2003 3년 전 0

long long int 의 범위를 벗어나기때문에 음수가 전달되서 문제가 됩니다.

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

문제

문제

출처

ICPC

1904 - 01타일 헷갈리는게 있습니다.

gjdud930 3년 전 0

novo2003 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말