[백준/C++] 9095번 1,2,3 더하기 (DP 문제)

백준 9095번 1,2,3 더하기 

이번 문제는 DP를 잘쓰냐를 확인하는 문제이다.

DP 의 중요한 점은 테이블과 점화식 세우기이다.

이 규칙을 잘 파악할 수 있으면 금방 풀 수 있을 것이다. 

#include<iostream>
#include<vector>
using namespace std;
int d[10000005];
int main() {

	int t;
	cin >> t;

	vector<int> vec;
	for (int i = 0; i < t; i++) {
		int num;
		cin >> num;
		vec.push_back(num);
	}
	
	d[1] = 1;
	d[2] = 2;
	d[3] = 4;
	for (int i = 4; i <= 11; i++) {
		d[i] = d[i - 1] + d[i - 2] + d[i - 3];

	}
	for (int i = 0; i < t; i++) {
		cout << d[vec[i]] << endl;
	}
	
	return 0;
}