[C++] 백준 9095번 문제풀이

이 문제를 보고 DP를 사용해야 된다는 걸 바로 알았다.

DP 개념만 알고 있으면 쉽게 풀 수 있는 문제였다.

#include<iostream>
using namespace std;
int N,M;
int dp[10][275];
void O(int total) {
	if (total == N) {
		M ++;
		return;
	}
	else if(total<N) {
		O(total + 1);
		O(total + 2);
		O(total + 3);

	}
	else return;
}
int main() {
	int cnt;
	cin >> cnt;
	while (cnt--) {
		cin >> N;
		O(0);

		cout << M << endl;
		M = 0;
	}
}