호지

dp와 비트마스크를 활용한 문제. 배열 dp[x][y][z]에서 x는 계단수의 길이, y는 0~9인 숫자, z는 비트마스크로 사용된 숫자를 체크한다. 길이가 1이면서 숫자 1~9가 사용되었을 때 dp를 채운다 (0으로 시작하는 수는 계단수가 아니므로 0은 제외) 길이가 2~n일때(len for문) 숫자 0~9에 대해(num for문) 비트마스크 0000000000~1111111111일 때(i for문) dp값을 채운다. i for문에서 해당 비트마스크를 순차탐색하여 dp를 채울 수 있는 이유는 길이가 1일때, dp[1][1][2], dp[1][2][4], dp[1][3][8]...이 1이고, 길이가 2일때, dp[2][0][3], dp[2][1][6], dp[2][2][1], dp[2][2][12].....