백준 1562번

백준 1562번 오늘 풀어본 문제는 백준의 1562번 문제1이다. 문제 풀이에 사용한 언어는 C++ 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 $45656$ 이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 $1$ 이다. 이런 수를 계단 수라고 한다. $N$ 이 주어질 때, 길이가 $N$ 이면서 $0$ 부터 $9$ 까지 숫자가 모두 등장하는 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. $0$ 으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 $N$ 이 주어진다. $N$ 은 $1$ 보다 크거나 같고, $100$ 보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 $1,000,000,000$ 으로 나눈 나머지를 출력한다. 풀이과정 1번째 시도 이 문제를 해결하기 위해서 사용한 방법은 DP와 비트마스킹이다. 어제 풀었던 외판원 순회 문제처럼 DP 배열에 비트마스킹을 활용하여 상태를 저장해두는 방식이다. DP 배...

Submit