4057 : 계단 수 개수 (N자리)
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 3
•만든사람: suakii
문제 설명
인접한 모든 자릿수의 차이가 $1$인 수를 계단 수라고 한다. 예를 들어 $123$, $321$, $454$ 등은 계단 수이다.
$N$자리 계단 수의 개수를 구하는 프로그램을 작성하시오.
단, $N$자리 수의 첫째 자릿수는 $0$이 될 수 없다. ($N=1$일 때는 $1$부터 $9$까지 총 $9$개이다.)
[제약 조건]
• $1 \le N \le 4$
• $N$은 정수
[제약 조건]
• $1 \le N \le 4$
• $N$은 정수
입력 설명
첫째 줄에 자연수 $N$이 주어집니다.
출력 설명
조건을 만족하는 $N$자리 계단 수의 개수를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
9도움
자릿수 차이의 절대값이 항상 1이어야 한다.