글 읽기 - 계속 틀렸다 하는데 어디서 틀렸는지 모르겠어요 ㅠㅠ

jyb1346 7년 전 0

맨처음엔 제가 long long부분을 int로 했었는데

값이 마이너스가 나와서 범위를 넘어서 그런가 싶어서

long long으로 바꿧는데도 틀렸다고 나와서 흑흑

뭐가 문제일까요

#include<iostream>
using namespace std;
long long d[1005];

long make(int n)
{
	d[1] = 1;
	d[2] = 2;
	if (d[n] > 0)
		return d[n];
	d[n] = make(n - 1) + make(n - 2);
	return d[n];
	
}

int main()
{
	int n;
	cin >> n;
	cout << make(n)%10007 << "\n";
	return 0;
}

goo9 7년 전 1

1000까지가면 long long 범위 넘을것 같네요

출력할때만 나눠주지 마시고 계산할때마다 나눠주시면 될것같습니다

jyb1346 7년 전 0

아 어이없는 부분에서 놓치고 있었네요 감사합니다!!!

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

문제

문제

출처

ICPC

계속 틀렸다 하는데 어디서 틀렸는지 모르겠어요 ㅠㅠ

jyb1346 7년 전 0

goo9 7년 전 1

jyb1346 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말