[BOJ 9095] 1,2,3 더하기

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

1. dp를 이용해 계산한다.

#include <iostream>

#include <algorithm>

using namespace std;

#define MAX_N 12

int i, N, T, result;

int dp[MAX_N];

void input()

{

cin >> N;

}

void cal()

{

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

for (i = 4; i <= N; i++)

{

dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];

}

result = dp[N];

}

int main()

{

cin >> T;

while (T--)

{

input(); cal();

cout << result << endl;

}

}