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

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

시작하는 수를 설정해둔다.

가령 5를 만드는 경우는

1 + 4를 만드는 경우

2 + 3을 만드는 경우

3 + 2를 만드는 경우

이렇게 볼 수 있다.

arr[i] = 1,2,3을 사용해서 합 i를 만드는 방법의 수라고 한다면

#include<iostream>
 
using namespace std;
int arr[11]; //1,2,3을 적절히 더해서 i를 만드는 방법의 수 (순서 다르면 다른 경우로 봄)
int main(void) {
    
    arr[1] = 1;
    arr[2] = 2;
    arr[3] = 4;
 
    for (int i = 4; i <= 10; i++) 
        arr[i] = arr[i - 3] + arr[i - 2] + arr[i - 1];
    
    int n;
    cin >> n;
    while (n--) {
        int val;
        cin >> val;
        cout << arr[val] << '\n';
    }
    return 0;
}