백준 10844 쉬운 계단 수

n = int(input())

g = [[1] * (n) for _ in range(10)]

for i in range(1, n):
    g[0][i] = g[1][i-1]
    for j in range(1, 9):
        g[j][i] = g[j-1][i-1] + g[j+1][i-1]
    g[9][i] = g[8][i-1]

print(*g, sep = '\n')
sum_ = 0
for i in range(1, 10):
    sum_ += g[i][n-1]
print(sum_ % 1000000000) 

1. dp + 이차원 리스트 -> 표 그려보기
2. 예외처리