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

문제

문제 바로가기> 백준 9095번: 1, 2, 3 더하기

풀이

1, 2, 3 의 경우에는 기본 값을 지정해주고 그 후로부터는 반복문을 돌면서 채워나갔다.
ex) 4의 경우 = 3에 1을 더한 것 + 2에 2를 더한 것 + 1에 3을 더한 것

#include <iostream>
using namespace std;

int main(){
    int dp[12] = {0, 1, 2, 4};
    for(int i=4; i<12; i++){
        dp[i] = dp[i-1]+dp[i-2]+dp[i-3];
    }
    int t; cin >> t;
    for(int i=0; i<t; i++){
        int n; cin >> n;
        cout << dp[n] << '\n';
    }
}