설명
A..Z는 1..26에 대응한다. 숫자로 이루어진 문자열이 주어질 때 이를 문자로 복호화하는 방법의 수를 구하시오. 0은 코드의 시작이 될 수 없으며, 두 자리 코드는 \(10\)부터 \(26\)까지만 유효하다.
제약
입력 형식
한 줄에 \(1\)~\(15\)자리의 숫자 문자열이 주어진다.
출력 형식
복호화 방법의 수를 출력한다 (\(0\)일 수도 있다).
예제 1
입력
12
출력
2
예제 2
입력
226
출력
3
예제 3
입력
06
출력
0
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그