[백준] 11057번(오르막 수)

백준 11057번

최종 제출 코드

MOD = 10007

n = int(input())

dp = [1]*10

for i in range(n-1):
  dp[0] = sum(dp)%MOD
  dp[1] = sum(dp[1:])%MOD
  dp[2] = sum(dp[2:])%MOD
  dp[3] = sum(dp[3:])%MOD
  dp[4] = sum(dp[4:])%MOD
  dp[5] = sum(dp[5:])%MOD
  dp[6] = sum(dp[6:])%MOD
  dp[7] = sum(dp[7:])%MOD
  dp[8] = sum(dp[8:])%MOD
  dp[9] = sum(dp[9:])%MOD

print(sum(dp)%MOD)

◼ 일의 자리수를 시작으로 현재 자리수가 이전 자리수보다 큰 수 일 경우, 오름차순 수의 케이스로 저장