[알고리즘][백준][파이썬(python)] 10844번- 쉬운 계단 수

문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 코드 n = int(input()) dp = [[0 for _ in range(10)] for _ in range(n)] dp[0] = [0, 1, 1, 1, 1, 1, 1, 1, 1, 1] for i in range(1, n): for j in range(10): if j == 0: dp[i][j] = dp[i - 1][j + 1] continue if j == 9: dp[i][j] = dp[i - 1][j - 1] continue dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][..