알고리즘/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;
}