글 읽기 - Top-down방식 시간초과

skins346 6년 전 0

bottom up, top-down 방식 두가지로 풀어봣는데

bottom up은 맞았는데 top-down은 시간초과가 발생하네요 .

어디가 문제일까요 ?

//2017-05-16
#include <iostream> 

using namespace std;

int d[1001];
int n;

//Bottom-up
//void solve(){
//
//	d[1] = 1;
//	d[2] = 2;
//
//	for (int i = 3; i <= n; i++){
//		d[i] = d[i - 1] + d[i - 2];
//		d[i] = d[i] % 10007;
//	}
//}
//
//int main(){
//
//	cin >> n;
//	solve();
//	cout << d[n];
//
//	return 0;
//
//}

//////Top-down 
int solve(int i){

	if (i == 1)
		return 1; 
	if (i == 2)
		return 2;

	if (d[i] > 0)
		return d[i];

	d[n] = solve(i-1) + solve(i-2);
	d[n] = d[n] % 10007;
	
	return d[n];
}
int main(){

	cin >> n;
	d[1] = 1;
	d[2] = 2;
	solve(n);
	cout << d[n];
	return 0;
}

lll4592 6년 전 1

solve 함수 내에서 d[n] 이 아니라 d[i] 인것 같습니다.

skins346 6년 전 0

아 저도 방금 발견햇네요 하하 ;;

감사합니다 !

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

문제

문제

출처

ICPC

Top-down방식 시간초과

skins346 6년 전 0

lll4592 6년 전 1

skins346 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말