JAVA_LeetCode 357_Count Numbers with Unique Digits 풀이 class Solution { // 같은 상태를 다시 계산하는 걸 막기 위해 2차원 배열로 생성 // 첫번째 : 현재 자릿수 위치 / 두번째 : 사용된 수를 비트마스크로 표현 private Integer[][] dp; public int countNumbersWithUniqueDigits(int n) { // 비트마스크를 이용해서 dp를 초기화 // 2차원 배열에서 모든 가능한 숫자 사용상태를 저장해야하므로, 1 << 10(2의 10제곱)으로 크기 초기화 >> 10자리 비트마스크 공간 적용 if(n == 0) return 1; dp = new Integer[n][1 << 10]; return dfs(n - 1, 0, true); } // dfs(현재 자릿수 위치, 사용된 숫자 비트마스크, 앞에서 0이 나온 상태여부) private int dfs(int position, int usedDi...
