[파이썬] 백준 1562번: 계단 수

백준 1562번: 계단 수 1562번: 계단 수 1562번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 계단 수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 9017 4491 3401 49.361% 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N이면서 0부터 9까지 숫자가 모두 등장하는 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. 0으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 1... www.acmicpc.net 접근 방법 (핵심 아이디어) dp[N][i][bit] -> N개의 수를 사용하고 i로 끝나면서 지금까지 bit에서의 1인 자리의 수만 사용해서 만들수 있는 계단수의 개수로 정의한다. 비트마스킹 디피문제였습니다. 계단수 자체는 구하기 어렵지 않지만, 0부터 9까지 모든 숫자를...

원문링크 : [파이썬] 백준 1562번: 계단 수