https://www.acmicpc.net/problem/1105


풀이

1과 10이나 90과 110을 생각했을 때 자릿수가 바뀌면 무조건 8이 없다는 걸 알 수 있다.
그럼 이제 자릿수가 같을 경우의 생각을 해보면 되는데
높은 자릿수부터 다른 수가 나올 때까지 내려오면서 같은 자릿수의 수가 8인 경우 체크를 하면 비교한다.