백준 9095 (1,2,3 더하기)

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

mem[n] = mem[n-1] + mem[n-2] + mem[n-3]

을 이용(1,2,3만 이용 해서 가능)

#include <iostream>
using namespace std;
int main(){
	int mem[11] = {0};
	int T,n;
	mem[1] = 1; mem[2] = 2; mem[3] = 4;
	cin >> T;
	
	for(int i = 0; i < T; i++){
		cin >> n;
		for(int j = 4; j <= n; j++){
        	mem[j] = mem[j-1] + mem[j-2] + mem[j-3];
        }
		cout << mem[n] << endl;
	}
	
}