백준 9095번: 1, 2, 3 더하기 - C++

[문제]

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

9095번: 1, 2, 3 더하기

 

[풀이]

다이나믹 프로그래밍

 

[코드]

 

#include <iostream>
using namespace std;

int d[20];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    d[1] = 1; d[2] = 2; d[3] = 4;
    for(int i=4; i<11; i++)
        d[i] = d[i-1] + d[i-2] + d[i-3];
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        cout << d[n] << "\n";
    }
}