[BOJ] 9905번 1, 2, 3 더하기

#include 
#include 

using namespace std;

int main()
{	
	int arr[12];
	arr[0] = 0;
	arr[1] = 1;
	arr[2] = 2;
	arr[3] = 4;

	for(int i=4;i<=11;i++)
	{
		arr[i] = arr[i-3] + arr[i-2] + arr[i-1];
	}


	int n;
	cin>>n;

	for(int i=0;i<n;i++){
		int q;
		cin>>q;

		cout<<arr[q]<<endl;
	}

	

	return 0;

}

 

1 (1)

2 (1+1)(2)

3 (1+1+1)(1+2)(2+1)(3)

 

4 =

1 + 3을 만드는 경우의 수

2 + 2를 만드는 경우의 수

3 + 1을 만드는 경우의 수

 

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

9095번: 1, 2, 3 더하기