1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #include<cstdio> #define mod 1000000000 long long dp[102][10]; int main(void) { int n; long long sum=0; scanf("%d", &n); for (int i=1; i<10; i++) dp[1][i]=1; for(int i=2; i<=n; i++) { for(int j=0; j<10; j++) { if(j==0) dp[i][j]=dp[i-1][1]%mod; else if (j==9) dp[i][j]=dp[i-1][8]%mod; else { dp[i][j]=(dp[i-1][j-1]+dp[i-1][j+1])%mod; } } } for(int i=0; i<10; i++) sum+=dp[n][i]; printf("%lld", sum%mod); return 0; } | cs |
나는 바보야.. ㅎㅏ
'백준 2 > DP' 카테고리의 다른 글
| [백준 2156] 포도주 시식 (0) | 2020.12.07 |
|---|---|
| [백준 2193] 이친수 (0) | 2020.12.07 |
| [백준 1932] 정수 삼각형 (C++/Java) (0) | 2020.12.07 |
| [백준 11727] 2xN 타일링 2 (0) | 2020.12.07 |
| [백준 11726] 2xN 타일링 (C++/Java) (0) | 2020.12.07 |