백준 9095번 C++

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

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

9095번: 1, 2, 3 더하기

정답 코드

#include<iostream>
using namespace std;
int dp[11] = { 0,1,2,4,7,13,24,44,81,149,274 };
int main() {
	int t;
	cin >> t;
	for (int x = 0; x < t; x++) {
		int n;
		cin >> n;
		cout << dp[n] << "\n";
	}
}

문제 풀이

사실 dp를 이용해서 푸는 문제이지만 n이 11까지밖에
되지 않아 직접 구해서 배열에 저장했습니다.
n1,n2,n3,n4이고 n1<n2<n3<n4일 때
n4=n1+n2+n3이고 n>=4부터 성립합니다.