글 읽기 - 왜 틀렸습니다 나왔는지 모르겠습니다 ㅜㅜ

harry7408 2년 전 1

다이나믹 프로그래밍 기법 적용하고 문제에 제시된 테스트케이스는 맞게 나오는데 왜 틀렸을까요..

답변 감사드립니다.

#include <iostream>
using namespace std;

int Zero(int n)
{
	int* arr = new int[41];
	arr[0] = 1;
	arr[1] = 0;
	if (n > 2)
	{
		for (int i = 2; i <= n; i++)
		{
			arr[i] = arr[i - 1] + arr[i - 2];
		}
	}
	return arr[n];
}

int One(int n)
{
	int* arr = new int[41];
	arr[0] = 0;
	arr[1] = 1;
	if (n > 2)
	{
		for (int i = 2; i <= n; i++)
		{
			arr[i] = arr[i - 1] + arr[i - 2];
		}
	}
	return arr[n];
}

int main()
{
	cin.tie(NULL); cout.tie(NULL);
	ios_base::sync_with_stdio(false);
	int N;
	cin >> N;
	while (N--)
	{
		int num;
		cin >> num;
		cout << Zero(num) << ' ' << One(num) << '\n';
	}
}

harry7408 2년 전 1

감사합니다

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

문제

문제

출처

ICPC

왜 틀렸습니다 나왔는지 모르겠습니다 ㅜㅜ

harry7408 2년 전 1

harry7408 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말