[알고리즘] 팔 백준 1105 python

문제 바로가기

해결

규칙을 찾아야하는 그리디 문제.
먼저 자릿수가 다르다면?
-> 8이 들어가지 않는 수는 무조건 있는 것을 알 수 있다.
또한, 가장 큰 자릿수가 L과 R 둘 다 8이 아니라면 그 사이에 8이 들어가지 않은 수는 무조건 존재한다.
-> 가장 큰 자릿수부터 그 다음 자릿수로 내려가면서 L과 R이 둘 다 8이어야 카운트를 해야하고 L과 R이 둘 중 하나라도 8이 아니라면 break

A, B = map(str, input().split(' '))

ret = 0

if len(A) != len(B):
    print(0)

else: 
    for i in range(len(A)):
        if A[i] == B[i]:
            if A[i] == '8':
                ret += 1
        else:
            break
    print(ret)