[백준 9095] 1, 2, 3 더하기 (C++)

문제

백준 9095

9095번: 1, 2, 3 더하기

풀이

점화식을 이용합니다.

i 번째에서 더해줄 수 있는 방법의 가지수는 3가지입니다.

1더하기, 2더하기, 3더하기

i 번째 오는 방법을 i+1, i+2, i+3에 각각 더해줍니다.

소스 코드

#include<iostream>
using namespace std;
 
int dp[14];
int main()
{
    int t;
    cin >> t;
    dp[0] = 1;
    for (int i = 0; i < 10; i++)
    {
        int cur = dp[i];
        dp[i + 1] += cur;
        dp[i + 2] += cur;
        dp[i + 3] += cur;
    }
    for (int i = 0; i < t; i++)
    {
        int n;
        cin >> n;
        cout << dp[n] << '\n';
    }
    return 0;
}