알고리즘/수학

[백준]1105 팔 #수학

씩씩한 IT블로그 2020. 6. 17. 21:33
반응형

1. 풀이

8을 쓸 수 밖에 없는 상황은 "앞자리에서 부터 검사했을 때 두숫자의 같은 위치(자릿수)에 8이 있는 경우"뿐이다.

같은 자릿수에 다른 숫자가 나오면(당연히 R이 크다) 해당 위치부터 끝까지는 무조건 8이아닌 다른 숫자로 채울 수 있다. 따라서 반복종료.

2. 소스코드

L,R=input().split()

size=len(R)
L=L.zfill(size)

ans=0
for i in range(size):
    if L[i]==R[i]:
        if L[i]=="8":
            ans+=1
    else:
        break

print(ans)
반응형