[백준] 1105번 팔 (Python)

https://www.acmicpc.net/problem/1105

📌 문제

L과 R이 주어진다. 이때, L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오.

 

📌 입력

첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.

 

📌 출력

첫째 줄에 L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오.

---

📌 풀이 방식 

문제는 엄청나게 간단합니다. 

하지만, 풀다보니깐 안 보이던 조건들이 추가되고 추가되서 틀렸습니다 의 연속이였는데요 ,, 😿

질문게시판에 있는 반례들을 모두 시도해보고, 조건을 고민해본 결과 맞았습니다 !! 를 볼 수 있었습니다.

 

L 과 R 을 총 3가지 경우로 나눌 수 있는데요. 

1.  L 과 R 이 같은 경우

2.  L과 R 의 길이가 같은 경우

3. 그 외의 경우 (L과 R 이 다르고, 길이도 다른 경우)

 

1.  L 과 R 이 같은 경우

두 개의 값이 같기 때문에 L 과 R 중에 아무 값을 선택해 8 의 개수를 세주면 됩니다. 

ex) 8 8 -> 1 / 88 88 -> 2 / 188 188 -> 2

 

2. L과 R 의 길이가 같은 경우

맨 앞자리부터 값을 확인해주는데요. 

앞부터 값을 확인하기에 해당 값이 같으면 변하지 않습니다. (180 183 인경우 18 이 같기 때문에 3번째 자리만 값이 변한다)

변하지 않기에 해당 값들이 8 인 경우에는 개수를 하나 더 세주고, 

다른 값인 경우 뒷자리 수들도 모두 변경될 수 있기에 반복문을 멈춰줍니다. (값이 변경되면 8 이 아니기 때문에)

ex) 128 120 -> 2 / 228 300 -> 0 / 809 888 -> 1

 

3. 그 외의 경우 (L과 R 이 다르고, 길이도 다른 경우)

이 경우에는 무조건 8이 존재하지 않는 수가 존재하기에 0 을 출력해줍니다. 

ex) 1 10 -> 0 / 10 100 -> 0 / 123132 100000000 -> 0

 

---

📌 코드

L, R = map(str, input().split())
count = 0

if L == R:
    count = str(L).count('8')
elif len(L) == len(R):
    for i in range(len(L)):
        if L[i] == '8' and R[i] == '8':
            count += 1
        elif L[i] != R[i]:
            break

print(count)