[BAE/<JOON> 문제풀이] 9095. 1, 2, 3 더하기 (DP.002)

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

9095번: 1, 2, 3 더하기

 

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int tc;
    cin >> tc;
    vector<int> arr;
    for (int k = 1; k <= tc; k++) {
        int n;
        cin >> n;
        arr.resize(n + 1);
        arr[1] = 1;
        arr[2] = 2;
        arr[3] = 4;
        for (int i = 4; i <= n; i++) {
            arr[i] = arr[i - 1] + arr[i - 2] + arr[i - 3];
        }
        cout << arr[n] << endl;
    }
    return 0;
}