백준 c++ 9095 1,2,3 더하기

9095 1,2,3 더하기

문제풀이

#include <iostream>
using namespace std;

void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
    int n,t,arr[12];

int main(void)
{
    fast_io();
    cin >> t;
    arr[1] = 1;
    arr[2] = 2;
    arr[3] = 4;
    for (int i = 4; i < 12;i++)
        arr[i] = arr[i - 3] + arr[i - 2] + arr[i - 1];
    while(t--)
    {
        cin >> n;
        cout << arr[n] << "\n";
    }
}

1,2,3 의 방법의 수를 넣어놓고 입력될 수만큼 미리 채워놓는다.
입력받아서 값을 출력한다.