백준 1562 풀이 (1) 썸네일형 리스트형 C++ 백준 1562 (계단 수) 백준 1562 (계단 수) https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net DP와 재귀에 비트마스크 연산을 사용하여 풀 수 있는 문제이다. 때문에 이 문제를 해결하기 위해선 DP, 재귀호출, 비트마스크 연산에 대한 이해가 필요하다. 설명 계단 수의 기본적인 아이디어는 다음과 같다. 시작숫자를 특정 숫자로 고정한 뒤, 재귀호출을 통해 이어나아갈 수 있는 숫자를 붙여 입력 N의 길이가 되면 멈추는 방식이다. 그러나 이 문제는 한 가지 조건이 더 있다. 0~9까지 모든 숫자가 포함되어야 한다는 것이다. 0~9까지 모든 숫자가 있는지 없는지를 판단한다.. 있는지 없는지.. .. 이전 1 다음
