코딩테스트 준비/[백준]
[백준]11057번 - 오르막 수 (파이썬)
bled
2021. 5. 8. 10:08
11057번: 오르막 수
오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수
www.acmicpc.net
[코드]
N = int(input())
dp = [[0] * 10 for _ in range(N+1)]
for i in range(10):
dp[1][i] = 1
for i in range(2, N+1):
for j in range(10):
dp[i][j] = sum(dp[i-1][j:])
print(sum(dp[N]) % 10007)
[참고]