[백준] 10844번: 쉬운 계단 수

💻 문제 - S1

👉 제출 코드

n = int(input())
dp = [[0]*10 for _ in range(n+1)]
for i in range(1, 10):
    dp[1][i] = 1
for i in range(2, n+1):
    dp[i][0] = dp[i-1][1]
    dp[i][9] = dp[i-1][8]
    for j in range(1,9):
        dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1]
print(sum(dp[n])%1000000000)

이전 값을 연산과 무관하게 기억하기 위해 이중배열을 사용한다.