[C/C++]백준9095번 - 1,2,3 더하기

 

문제 링크 : https://www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

---

접근방식

 

각 숫자들 간의 관계를 발견하면 쉽게 풀 수 있는 문제.

N번째 = (N-1) + (N-2) + (N-3)

 

코드

#include<cstdio>

int dp[10] = { 0,1,2,4 };

int main()
{
	int T,n;
	scanf("%d", &T);
	
	for (int i = 4; i <= 11; i++)
		dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];

	for (int i = 0; i < T; i++) {
		scanf("%d", &n);
		printf("%d\n", dp[n]);
	}

	return 0;
}

 

다른 문제의 코드 : https://github.com/DaeeYong/Algorithm-Solution-

DaeeYong/Algorithm-Solution-