백준 9095 : 1, 2, 3 더하기 c++

코드

#include <iostream>

using namespace std;

int dp[11];

int main(){
	int T;
	cin >> T;
	dp[1] = 1;
	dp[2] = 2;
	dp[3] = 4;
	for(int i = 0 ; i < T; i++){
		int n;
		cin >> n;
		
		for(int j = 4; j <= n; j++){
			dp[j] = dp[j-1] + dp[j-2] + dp[j-3];
		}
		cout << dp[n] << "\n";
	}
	
	return 0;
	 
}

알게된 점

전형적인 dp문제이다

점화식만 잘 세우면 풀 수 있다.