357. Count Numbers with Unique Digits

357. Count Numbers with Unique Digits

https://leetcode.com/problems/count-numbers-with-unique-digits/

문제

풀이

n = 1일 때 (0~9) => 10
n = 2일 때 10의 자리가 0일 때 (0~9) => 10개, 10의 자리가 (1~9) => 9x9
n = 3일 때 100의 자리가 0일 때 91, 100의 자리가 (1~9)일 때 => 9x8x9
즉 점화식을 구해보면
dp[n] = dp[n-1] + 9*(9x8...)이 된다.
이것을 코드로 나타내면

결과