(C++) 백준 9095번 - 1, 2, 3 더하기

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

9095번: 1, 2, 3 더하기

풀이

다이나믹 프로그래밍을 활용하여 풀이하였다.

입력이 1일 때 1, 입력 2일 때 2, 입력이 3일 때 4이라는 초기값을 부여해 준 후, 입력값이 i일 때의 값은 arr[i-1]+arr[i-2]+arr[i-3] 임을 이용해 풀이하였다.

#include <iostream>

using namespace std;

int arr[12];
int T, n;  

int main() {
    ios::sync_with_stdio(0);  
    cin.tie(0);
    cout.tie(0);

    cin >> T;
    arr[1] = 1;
    arr[2] = 2;
    arr[3] = 4;
    for(int i = 4; i <= 10; i++){
            arr[i] = arr[i-1] + arr[i-2] + arr[i-3];
    }
    while(T--){
        cin >> n;
        cout << arr[n] << "\n";
    }
}