rlrlacodnjs   2년 전

2*n 타일링 문제입니다.

#include <stdio.h>
int main() {
int d[1000] = { 0, };
d[1] = 1;
d[2] = 2;
int n = 0;
scanf("%d", &n);
if (n < 1 || n>1000)
return 0;
int i = 0;
for (i = 3; i <= n; i++) {
d[i] = d[i - 1] + d[i - 2];
}
printf("%d", d[n]%10007);

}

어느부분에서 틀린지 알 수 있을까요? ㅠㅠ

jayceking   2년 전

int형 범위를 넘어가기때문에 출력할때만 모듈러 연산 하지 마시고 d[i]를 구할때마다 모듈러 해보세요

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