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

98qkrwjdal 4년 전 0

N은 0이거나 40보다 작거나 같은 자연수라서 MAX를 50으로 두었고

dp배열은 첫번째 열이 dp[N]이 0을 출력하는 횟수, 두번째 열은 1을 출력하는 횟수를 계산하게 했습니다.

복잡한 문법을 사용한 것이 아니고 for문과 배열밖에 사용하지 않았는데 왜 틀렸습니다가 뜨는지 모르겠습니다.

//Dynamic Programming 1003_피보나치 함수
#include <iostream>
#define MAX 50
using namespace std;

int T;	//테스트 케이스, N의 개수
int tc[MAX];	//tc[index]=N, 0<=N<=40, fibo(N)호출
int dp[MAX][2];	//첫번째 열 = N일 때 0의 개수, 두번째 열 = 1의 개수

//int fibonacci(int n) {
//	if (n == 0) {
//		return 0;

//	}
//	else if (n == 1) {
//		return 1;
//	}
//	else
//		return fibonacci(n - 1) + fibonacci(n - 2);
//}

int main() {
	cin >> T;
	for (int i = 0; i < T; i++) {
		cin >> tc[i];	//N 입력
	}

    // 초기화
	dp[0][0] = 1;	dp[0][1] = 0;
	dp[1][0] = 0;	dp[1][1] = 1;
	for (int i = 2; i <= 40; i++) {    // N<=40
		dp[i][0] = dp[i - 1][0] + dp[i - 2][0];
		dp[i][1] = dp[i - 1][1] + dp[i - 2][1];
	}

    // 테스트 케이스 출력
	for (int i = 0; i < T; i++) {
		if(i != T - 1)
			cout << dp[tc[i]][0] << " " << dp[tc[i]][1] << "\n";
		else
			cout << dp[tc[i]][0] << " " << dp[tc[i]][1];

	}

	return 0;
}

djm03178 4년 전 0

https://www.acmicpc.net/board/view/25213

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

문제

문제

출처

ICPC

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

98qkrwjdal 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말