글 읽기 - 왜 틀렸는지 모르겠습니다..

rlrlacodnjs 7년 전 0

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);

}

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

#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 7년 전 1

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

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다..

rlrlacodnjs 7년 전 0

jayceking 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말