만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

뒤집어도 같은 수

면접 대비

시간 제한1초메모리 제한128 MB

요약
구간 [m, n]에 있는 정수 중 180도 회전해도 같은 수가 몇 개인지 센다. 뒤집힘 대응은 0, 1, 8, 6, 9이다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 완전 탐색, 문자열 매칭
정답자
아직 제출이 없습니다

문제

숫자 00, 11, 88은 종이를 180180도 회전(위아래로 뒤집기)해도 거의 같은 모양으로 보입니다. 또한 66은 뒤집으면 99처럼 보이고, 99는 66처럼 보입니다.

여러 자리 수도 뒤집었을 때 자기 자신과 똑같아 보일 수 있습니다. 예를 들어 99669966과 10 80110\,801은 그렇지만, 999999와 12341234는 그렇지 않습니다.

주어진 구간 안에서 180180도 회전했을 때 자기 자신과 똑같아 보이는 수가 몇 개인지 세는 프로그램을 작성하세요. 예를 들어 구간 [1…100][1 \dots 100] 안에는 11, 88, 1111, 6969, 8888, 9696의 여섯 개가 있습니다.

입력. 확인할 구간을 정하는 두 정수 mm과 nn이 주어집니다 (1≤m≤n≤32 0001 \le m \le n \le 32\,000). 입력은 항상 올바르다고 가정해도 됩니다.

출력. 구간 [m,n][m, n] 안에서 뒤집어도 자기 자신과 같아 보이는 수의 개수를 출력합니다.

예제5

  1. 예제 1

    입력
    1
    100
    
    예상 출력
    6
    
  2. 예제 2

    입력
    1
    9
    
    예상 출력
    2
    
  3. 예제 3

    입력
    1
    10
    
    예상 출력
    2
    
  4. 예제 4

    입력
    69
    96
    
    예상 출력
    3
    
  5. 예제 5

    입력
    100
    1000
    
    예상 출력
    12