https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 🔥 작성 코드 # 오르막 수 n = int(input()) dp = [1] * 10 while n > 1: for i in range(1,10)[::-1]: dp[i] = sum(dp[0:i+1]) n -= 1 print(sum(dp)%10007) ⭕ 해설 1. 일단 n이 1인 경우를 먼저 생각했습니다. 가장 앞에 오는 수 개수 0 1 1 1 2 1 3 1 4 ..