쉬운 계단 수
-
[Baekjoon Online Judge] 10844번: 쉬운 계단 수문제 풀이/Baekjoon Online Judge 2021. 2. 6. 17:39
10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 요구사항 - 인접한 모든 자리수의 차이가 1인 수를 계단 수라고 한다. - 수의 길이 n이 주어지면 계단 수가 몇 개 인지 구한다. - 수는 0으로 시작할 수 없다. 입력 - 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 - 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 자리 수가 1일 때 계단 수는 1, 2, 3, 4, 5, 6, 7, 8 9로 9개 이다. 자리 수가 2일 때 계단 수는 10, 12, 21, 23, 32, 34, 43, 45, 54, 56, 65, 67, 76, 78, 87, 89, 98..