[BOJ] 1105 - 팔 (Python)

 

 

아이디어

 

두 수 사이에서 어떤 숫자가 들어갈 수밖에 없는 경우는 두 수의 값이 같아 숫자가 고정된 경우다.

따라서 큰 숫자 값부터 값이 다를 때까지 비교해 나가고, 그 중 숫자가 8인 횟수를 구한다.

 

 

풀이

 

두 수를 문자열로 받고, zfill 메서드로 문자열 길이가 긴쪽의 길이에 맞춘다.

숫자 값이 다를 때까지 차례로 숫자를 비교하면서 두 숫자가 8인 경우에 결과값을 증가시킨다.

 

L, R = input().split()
L, R = L.zfill(len(R)), R.zfill(len(L))
res = 0
for i in range(len(L)):
    if L[i] != R[i]:
        break
    if L[i] == '8':
        res += 1
print(res)