[백준] 9095 1,2,3 더하기

https://www.acmicpc.net/problem/9095

#include<iostream>
using namespace std;

int dp[300];

int main()
{
	int TestCase;
	cin >> TestCase;

	while (TestCase--)
	{
		int N;
		cin >> N;

		dp[1] = 1;
		dp[2] = 2;
		dp[3] = 4;

		for (int i = 4; i <= N; i++)
		{
			dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
		}
		cout << dp[N] << '\n';
	}

}

DP문제로 점화식만 구하면 매우 간단.

제출하고 생각해보니 Test case로 while을 돌려 여러번 할게아니라 cout << dp[N] << '\n'; 이거만 test case 만큼 해주면 된다.