1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include<cstdio> #include<algorithm> int dp[1002]; int main(void) { int n; scanf("%d", &n); dp[1]=1; dp[2]=3; for (int i=3; i<=n; i++) dp[i]=(dp[i-1]+dp[i-2]*2)%10007; printf("%d", dp[n]); return 0; } | cs |
'백준 2 > DP' 카테고리의 다른 글
| [백준 10844] 쉬운 계단 수 (0) | 2020.12.07 |
|---|---|
| [백준 1932] 정수 삼각형 (C++/Java) (0) | 2020.12.07 |
| [백준 11726] 2xN 타일링 (C++/Java) (0) | 2020.12.07 |
| [백준 2579] 계단 오르기 (C++/Java) (0) | 2020.12.07 |
| [백준 1463] 1로 만들기 (C++/Java) (0) | 2020.12.07 |