[python] 백준 - 1105. 팔

🤔문제 해결

수가 20억이기 때문에 하나씩 하기에는 시간초과가 발생한다.

 

숫자의 범위가 주어지고, 8의 '최소' 개수를 구하라고 했다. 그러므로 각 자리수를 비교해보기로 했다.

1. 먼저 자리수가 다른 경우에는 8의 최소 개수가 0이 된다. - 자리수가 다르면 각 자리의 수를 범위 내에서 아무거나 선택할 수 있기 때문에
2. 자리수가 같은 경우 첫번째 자리부터 마지막으로 순차적으로 비교해본다.
   
   1. 각 자리가 서로 같은 8인 경우 최소 8 개수의 +1, 그리고 다음 자리 비교
   2. 각 자리가 서로 다른 경우 +0, 그리고 끝 - 뒤 자리의 숫자는 비교할 필요가 없다.

 

 

💻소스 코드

L, R = input().split()

# 두 수의 자리수가 다른 경우 8이 들어가는 횟수는 최소 0이 나온다.
answer = 0
if len(L) != len(R):
    answer = 0
# 그렇다면 자리수가 같으 경우에 대해서 생각
# 앞에서부터 생각해서
# 각 자리수가 같은 8이면 +1 다음 생각
# 자리수의 숫자가 8이 아니고 같으면 +0 다음 생각
# 자리수의 숫자가 다르면 그대로 끝 - 최소이므로 다음을 생각할 필요가 없다
else:
    for i in range(len(L)):
        if L[i] == '8' and R[i] == '8':
            answer += 1
        elif L[i] != R[i]:
            break

print(answer)

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE