BOJ 1105 - 팔

문제

백준 온라인 저지 - 1105번

풀이 과정

L 과 R 이 주어질 때 해당 두 수 사이에 존재하는 모든 수들 중에서 8 의 개수가 가장 작은 경우를 찾는 문제입니다.

여기서 알아야할 점은 두 수의 자리수가 다를 경우 무조건 8 의 개수가 0인 경우가 존재한다는 것입니다.
예를 들어 100, 1000, 10000 ... 등이 있습니다.

또한 L 은 R 보다 같거나 크다는 전제가 있기 때문에 각 자리수를 비교했을 때
R 의 특정 자리수에서 L 보다 커지는 위치가 존재합니다.
(만약 두 수가 같다면 존재하지 않습니다.)

해당 자리수 이후의 숫자들은 탐색할 필요가 없는데 이는 이후의 숫자들을 모두 0으로 하면
8이 등장하지 않는 경우를 만들 수 있기 때문입니다.

따라서 숫자의 가장 앞 자리부터 탐색을 수행하다가 처음으로 두 자리수가 달라지는 수를 발견하면 탐색을 멈추고,
이전까지 발견된 8 의 개수를 반환하면 됩니다.

코드

import sys

L, R = list(sys.stdin.readline().split())


def solution():
    if len(L) != len(R):
        return 0

    answer = 0
    for i in range(len(L)):
        if L[i] != R[i]:
            break
        if L[i] == R[i] and L[i] == '8':
            answer += 1

    return answer


print(solution())