[Python] BOJ 10844 - 쉬운 계단 수

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net # 제목은 쉬운 계단수 이지만, 쉽지 않다.. (계단 수 문제가 더 쉬운듯) # 그냥 단순 DP문제이다! N = int(input()) # dp[i][j] = i자리수 중에서 j로 끝나는 수의 갯수 # dp[1]은 한자리수이므로 0,1,1,1,1,1,1,1,1이다. dp = [[0] * 10 for _ in range(N+1)] dp[1] = [0, 1, 1, 1, 1, 1, 1, 1, 1, 1] for i in range(2, N+1): for j in range(10): # i자리수 중 0으로 끝나는 수는 ..