글 읽기 - [C++] 뭐가 틀린걸까요??

cdfg132 3년 전 0

예시대로 다 나오고...반례가 뭐가 있을까요??

#include <iostream>
#include <string>

using namespace std;

int arr[41] = { -1 };
int cnt[41] = { 0 };

int fibonacci(int n) {



	if (n == 0) {
		//printf("0");
		arr[0] = 0;
		cnt[0] += 1;
		return 0;
	}
	else if (n == 1) {
		//printf("1");
		arr[1] = 1;
		cnt[1] += 1;
		return 1;
	}
	if (arr[n] != -1)
		return arr[n];
	arr[n] = fibonacci(n - 1) + fibonacci(n - 2);
	return arr[n];
	


	//return 0;
}
int main() {

	int n;
	cin >> n;


	for (int i = 0; i < n; i++) {
		for (auto& a : arr) {
			a = -1;
		}
		for (auto& a : cnt) {
			a = 0;
		}
		int input;
		cin >> input;
		if(input<=40)
			fibonacci(input);
		cout << cnt[0] << " " << cnt[1] << endl;
	}
}//end of main

eom5005 3년 전 0

25~26줄 코드에 의해 arr[2]가 존재한다면 n == 0, n == 1일 때 카운트하는 부분이 스킵됩니다.

따라서 n이 3보다 크고 40보다 작은 모든 경우에 대하여, cnt[0] = 1, cnt[1] = 2로 고정됩니다(arr[2]가 -1일 때에 의해 13~24줄 코드가 1회만 실행됨으로).

참고로 이 문제는 n == 0, n == 1일때 호출 횟수를 구하는 문제이지 피보나치 수열을 구하는 문제가 아닙니다.

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

문제

문제

출처

ICPC

[C++] 뭐가 틀린걸까요??

cdfg132 3년 전 0

eom5005 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말