오르락내리락 수
브론즈 III의견: 0
이웃한 자릿수끼리의 차이가 항상 정확히 \(1\)인 수를 오르락내리락 수라고 부르자. 예를 들어 \(121\), \(345\), \(9898\)은 오르락내리락 수이고, \(122\)(\(2\)와 \(2\)의 차가 \(0\))나 \(130\)(\(3\)과 \(0\)의 차가 \(3\))은 아니다. 한 자리 수는 비교할 이웃이 없으므로 모두 오르락내리락 수로 친다.
\(A\) 이상 \(B\) 이하의 오르락내리락 수의 개수를 구하여라.
\(1 \le A \le B \le 100\,000\)
첫째 줄에 두 자연수 \(A\), \(B\)가 공백으로 구분되어 주어진다.
\(A\) 이상 \(B\) 이하인 오르락내리락 수의 개수를 출력한다.
120 125
2
\(121\)(\(1,2,1\))과 \(123\)(\(1,2,3\))만 이웃한 자리끼리 차가 모두 \(1\)이다.
1 10
10
한 자리 수 \(1\)~\(9\)는 모두 조건을 만족하고, \(10\)도 \(|1-0|=1\)이라 만족한다. 모두 \(10\)개.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
오르락내리락 수
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
오르락내리락 수