[C/C++] BOJ 9095 :: 1, 2, 3 더하기

BOJ 9095 :: 1, 2, 3 더하기

문제 링크 : https://www.acmicpc.net/problem/9095

다이나믹 프로그래밍을 이용한 기본 문제이다.

쉬운 이해를 위한 그림 설명!

나의 코드

Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_9095/BOJ_9095.cpp

#include<iostream>
using namespace std;
 
int dp[10];
 
int main(void)
{
    int T, data;
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
 
    for (int i = 4; i <= 10; i++)
    {
        dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];
    }
 
    cin >> T;
 
    while (T--)
    {
        cin >> data;
        cout << dp[data] << '\n';
    }
    return 0;
}