4009 : 계단 수 판별
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 3
•만든사람: suakii
문제 설명
인접한 모든 자릿수의 차이가 정확히 $1$인 수를 계단 수라고 한다.
정수 $N$이 주어졌을 때, $N$이 계단 수인지 판별하는 프로그램을 작성하시오.
예를 들어 $123$, $321$, $4321234$는 계단 수이고, $124$, $100$은 계단 수가 아니다.
한 자리 수는 계단 수가 아니다 (인접한 자릿수가 없으므로).
[제약 조건]
• $10 \le N \le 10^9$
• $N$은 정수
정수 $N$이 주어졌을 때, $N$이 계단 수인지 판별하는 프로그램을 작성하시오.
예를 들어 $123$, $321$, $4321234$는 계단 수이고, $124$, $100$은 계단 수가 아니다.
한 자리 수는 계단 수가 아니다 (인접한 자릿수가 없으므로).
[제약 조건]
• $10 \le N \le 10^9$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
$N$이 계단 수이면
YES, 아니면 NO를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
456765
출력 예시
COPY
복사되었습니다!
복사되었습니다!
YES도움
자릿수를 순회하며 인접한 두 수의 차이의 절댓값 $|d_i - d_{i+1}|$이 모두 $1$인지 확인한다.
하나라도 $1$이 아니면 계단 수가 아니다.
하나라도 $1$이 아니면 계단 수가 아니다.