글 읽기 - 어려운 타일채우기

godtlsdo 8년 전 0

저는 타일채우기가 어렵네요...

왜 틀린걸까요

도움주시면 감사드리겟습니다~!

#include <stdio.h>
int arr2[1001] = { 0 };

int ham(int n){

	arr2[n] = arr2[n - 1] + 2 * arr2[n - 2];
	return 0;
} 
int main(void)
{
	int test_case;
	int T;
	int i = 0, j = 0, k = 0, count = 0;


	scanf("%d", &test_case);
	arr2[1] = 1;
	arr2[2] = 3;

	if (test_case > 2){
		for (i = 3; i <= test_case; i++){
			ham(i);
		}
	}
	printf("%d", arr2[test_case] % 10007);
		
	return 0;
}

indioindio 8년 전 2

더할 때마다 모드 연산을 하지 않으면 결과값이 너무 커져서 오버플로가 발생할 것 같네요.

slanjdu 8년 전 1

혹시나 저처럼 모르실까봐 덧붙이자면 나머지 연산 입니다 ..!

저는 멍청해서 그냥 연산할때마다 붙여버린다는... 어차피 값변화 없으면 상관 없어서 ㅋㅋㅋㅋ

godtlsdo 8년 전 0

왜 10007의 나머지를 구하려했는지ㅎㅎㅎㅎ

두분다 감사합니다ㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

어려운 타일채우기

godtlsdo 8년 전 0

indioindio 8년 전 2

slanjdu 8년 전 1

godtlsdo 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말