[백준] 11057번 오르막 수 파이썬

220

제출 답안

• 마지막 자리수가 가질 수 있는 경우의 수를 구해서 규칙을 찾으면 된다.

'''
1. 아이디어
- 규칙을 찾아보면 마지막 자리수가 가질 수 있는 경우의 수를 구할 수 있다.
- 현재 구하려는 자리의 이전 길이의 값과 앞의 경우의 수를 더하면 된다.
3. 변수
- dp []
'''

import sys
input = sys.stdin.readline

n = int(input())

dp = [1] * 10
for i in range(1, n):
    for j in range(1, 10):
        dp[j] += dp[j-1] 
print(sum(dp)%10007)