https://www.acmicpc.net/problem/1562   이 문제는 어떠한 수 N 이 주어졌을 때 각자리수를 이동할때마다 1 씩 차이나는수를 계단수로 정의하고 N의 자릿수를 가지며 0~9 까지 모든 수가 등장하는 계단 수의갯수를 구하는 문제이다. 처음 문제를 마주했을때 문제를 이해하지 못했다. DP를 활용해야하며 비트마스킹을활용해야한다는 팁을 보고서도 문제를 풀이할 방법을 찾지 못했다. dp 3차원 배열을 활용, 비트마스킹을 활용한 방법을 설명 하겠다.dp[][][] 3차원배열의 각 차수에는 첫째 몇번째 자리수 인지 i 둘째 마지막 숫자가 무엇인지 j셋째 그 숫자의 check 상태는 어떠한지(비트마스킹)을 활용한다. dp 는 초기 설정, 점화식 이 제일 중요하다고 본다. 초기설정은 dp 의 ..