알고리즘/BaekJoon
[c++] 9095번 : 1, 2, 3 더하기
__jhp_+
2022. 8. 30. 15:39
https://www.acmicpc.net/problem/9095
9095번: 1, 2, 3 더하기
각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.
www.acmicpc.net
#include <iostream>
#include <vector>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
int T, N, cnt = 0;
int arr[11] = { 1, 1, 2 };
for (int i = 3; i < 11; ++i)
{
arr[i] = arr[i - 1] + arr[i - 2] + arr[i - 3];
}
cin >> T;
for (int i = 0; i < T; ++i)
{
cin >> N;
cout << arr[N] << '\n';
}
return 0;
}