뒤집어도 같은 수
면접 대비시간 제한1초메모리 제한128 MB
구간 [m, n]에 있는 정수 중 180도 회전해도 같은 수가 몇 개인지 센다. 뒤집힘 대응은 0, 1, 8, 6, 9이다.
문제
숫자 , , 은 종이를 도 회전(위아래로 뒤집기)해도 거의 같은 모양으로 보입니다. 또한 은 뒤집으면 처럼 보이고, 는 처럼 보입니다.
여러 자리 수도 뒤집었을 때 자기 자신과 똑같아 보일 수 있습니다. 예를 들어 과 은 그렇지만, 와 는 그렇지 않습니다.
주어진 구간 안에서 도 회전했을 때 자기 자신과 똑같아 보이는 수가 몇 개인지 세는 프로그램을 작성하세요. 예를 들어 구간 안에는 , , , , , 의 여섯 개가 있습니다.
입력. 확인할 구간을 정하는 두 정수 과 이 주어집니다 (). 입력은 항상 올바르다고 가정해도 됩니다.
출력. 구간 안에서 뒤집어도 자기 자신과 같아 보이는 수의 개수를 출력합니다.