[BOJ] 9095번 : 1,2,3 더하기

1. problem : 

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

 

2. solution 1 :

#include <bits/stdc++.h>
using namespace std;
int t;
int board[12];
int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0); 
	cin >> t; 
	while (t--) {
		int n; 
		cin >> n;
		board[0] = 1, board[1] = 1, board[2] = 2;
		for (int i = 3; i <= n; i++) board[i] = board[i - 1] + board[i - 2] + board[i - 3];
		cout << board[n] << '\n';
	}
}