2011 : 만보기
- 제한시간
- 1000 ms
- 메모리제한
- 64 MB
- 해결횟수
- 40 회
- 시도횟수
- 195 회
문제
선빈이가 만보기 앱을 깔았다.
만보기 앱은 말 그대로 한 걸음 걸으면 만보기의 값이 1이 더해지는 간단한 앱이다.
오늘 선빈이는 만보기의 값이 X일 때부터 산책을 시작해서 만보기의 값이 Y일 때 산책을 끝낼 것이다.
한편, 호연이는 선빈이의 핸드폰에 몰래 악성코드를 깔아놓았다.
이 악성코드는 만보기의 값이 ‘만보만보한 수’일 때 진동을 울리게 해서 배터리를 빨리 닳게 하는 것이 목적이다.
여기서 ’만보만보한 수‘란, 한 자리를 제외한 모든 자릿수들이 전부 같은 수를 말한다.
예를 들어 33323이나 110은 ’만보만보한 수‘이지만 9229나 55555는 ’만보만보한 수‘가 아니다.
호연이는 선빈이가 산책을 하는 동안(시작할 때와 끝날 때 포함) 핸드폰이 몇 번 진동하는지 알고자 한다.
선빈이가 산책을 하는 동안 핸드폰이 몇 번 진동하는지 구하는 프로그램을 작성하여라.
입력형식
첫 번째 줄에 X, Y를 입력한다. (100 ≤ X ≤ Y ≤ 1016)
서브태스크 1 : 100 ≤ X ≤ Y ≤ 10 000 서브태스크 2 : 100 ≤ X ≤ Y ≤ 1 000 000 서브태스크 3 : 100 ≤ X ≤ Y ≤ 109 서브태스크 4 : 추가 제약 없음
출력형식
선빈이가 산책을 하는 동안 핸드폰이 울린 횟수를 출력한다. 다루는 수가 32-bit integer를 넘어갈 수 있으니 유의하여라.
입력 예110 133 |
출력 예13 |
Hint!
핸드폰은 만보기의 값이 110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, 133일 때 진동한다.