-Code
mod = int(1e9)
dp = [[0] * 10 for _ in range(101)]
for i in range(1, 10):
dp[1][i] = 1
res = 0
n = int(input())
for i in range(2, n + 1):
for j in range(10):
if j > 0:
dp[i][j] += dp[i - 1][j - 1] % mod
if j < 9:
dp[i][j] += dp[i - 1][j + 1] % mod
for j in range(10):
res += dp[n][j] % mod
print(sum(dp[n]) % mod)
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[백준/파이썬] 2841번 외계인의 기타 연주 (0) | 2025.01.20 |
---|---|
[백준/파이썬] 33165번 徒競走 (Footrace) (0) | 2025.01.19 |
[백준/파이썬] 33161번 鉛筆 2 (Pencils 2) (0) | 2025.01.18 |
[백준/파이썬] 24417번 알고리즘 수업 - 피보나치 수 2 (0) | 2025.01.17 |
[백준/파이썬] 9298번 Ant Entrapment (0) | 2025.01.16 |