[백준] 9095번 1, 2, 3 더하기

문제

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

풀이과정

DP[i] 는 i를 1, 2, 3 의 합으로 나타내는 방법의 수라고 생각한다.

수작업으로 DP[1], DP[2], DP[3] 을 구해보니 DP[4]는 DP[1], DP[2], DP[3]의 합으로 나타낼 수 있다는 생각이 들었다.

소스코드

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