[Baekjoon 11057] 오르막 수

문제 11057

N = int(input())

dp = [1]*10 # 1 자리일 때 
# 길이에 따라 반복
for i in range(N-1):
	# 맨 뒷자리 수
    for j in range(1, 10):
        dp[j] += dp[j-1]
                
print(sum(dp)%10007)

풀이
맨 뒷자리 수와 길이(N) 사이의 규칙 존재

결과