Idea
블랙모드 기념 첫 문제로 쉬운 것부터
n이 11보다 작기 때문에 미리 점화식으로 배열을 채우고 들어가도 상관 없음.
문제에서 얻을 수 있는 정보는
1 = 1
2 = 2
3 = 4
4 = 7
.
7 = 44
.
10 = 274
정도임. 사실 점화식을 세울 때 여기서 바로 세울 수 있었는데 바보같이 노가다로 5랑 6까지 구해버렸다.
쨌든 점화식은
f(n) = f(n - 3) + f(n - 2) + f(n - 1)
아 출력 시 줄바꿈 안 하면 오답처리됨
Code
#define _CRT_SECURE_NO_WARNINGS
#define LEN 11
#include <stdio.h>
int main(void) {
int N, T;
int dp[LEN] = { 0, };
scanf("%d", &T);
dp[1] = 1;
dp[2] = 2;
dp[3] = 4;
for (int i = 4; i < LEN; i++) {
dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];
}
for (int i = 0; i < T; i++) {
scanf("%d", &N);
printf("%d\n", dp[N]);
}
return 0;
}
💭(｡•̀ᴗ-)✧