1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include<iostream> #include<cstdio> int main(void) { int dp[12]={0,1,2,4,}; int t,n; scanf("%d", &t); for (int j=4; j<=10; j++) dp[j]=dp[j-1]+dp[j-2]+dp[j-3]; while(t--) { scanf("%d", &n); printf("%d\n", dp[n]); } return 0; } | cs |
'백준 2 > DP' 카테고리의 다른 글
| [백준 9251] LCS (Java) (0) | 2020.12.16 |
|---|---|
| [백준 14501] 퇴사 (C++/Python) (0) | 2020.12.07 |
| [백준 11057] 오르막수 (0) | 2020.12.07 |
| [백준 9465] 스티커 (0) | 2020.12.07 |
| [백준 11052] 카드 구매하기 (0) | 2020.12.07 |