백준-1,2,3 더하기.cpp.txt

// ConsoleApplication2.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//

#include <iostream>
#include <queue>
using namespace std;
int *dp;
int go(int N)
{
	if (N == 1)
	{
		dp[N] = 1;
		return dp[N];
	}
	if (N == 2)
	{
		dp[N] = 2;
		return dp[N];
	}
	if (N == 3)
	{
		dp[N] = 4;
		return dp[N];
	}
	if (dp[N] > 0)
	{
		return dp[N];
	}
	else {
		dp[N] = go(N - 1) + go(N - 2) + go(N - 3);
		return dp[N];
	}
}
int main()
{
	int T,S;
	cin >> T;
	int* sol;
	sol = new int[T+1];
	S = T;
	while (T!=0)
	{
		int N;
		cin >> N;
		dp = new int[N + 1];
		sol[T]=go(N);
		T--;
	}

	for (int i = S; i > 0; i--)
	{
		cout << sol[i] << endl;
	}

	return 0;
}