8-pu2rile

[pu2rile]

🔗 문제 링크

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

✔️ 소요된 시간

30분

✨ 수도 코드

1. 문제 요약

• 입력받은 L과 R 사이의 숫자 중 8이 가장 적게 들어 있는 수의 8의 개수 출력

2. 알고리즘

• 두 수의 자릿수가 같은지 확인
  -> 9 10과 같이 자릿수가 다르면 0이 나오기 때문
• 자릿수가 같은 경우
  -> 왼쪽부터 8의 개수 검사(동일한 자릿수에서)
  -> 동일한 자릿수가 아니면 break
• 앞자리가 같고 그중 8이 있다면 그 8은 포함(cnt += 1)

🖥️ 코드

L, R = input().split()

cnt = 0
if len(L) == len(R):
    for i, j in zip(L, R):
        if i == j == '8':
            cnt += 1
        elif i != j:
            break
print(cnt)

📚 새롭게 알게된 내용

이전에 작성했던 코드가 실행은 잘 되는데 어째서인지 틀렸습니다!!!!! 가 떠서 다시 풀어 봤습니다...
그 과정에서 zip 함수를 알게 됐는데, zip 함수를 이용하면 L,R 문자열에서 왼쪽 끝부터 하나씩 추출할 수 있다고 하네요!!

[9kyo-hwang]

선생님 잘못된 코드가 올라온 것 같아요

[pu2rile]

선생님 잘못된 코드가 올라온 것 같아요

네.............. 수정 중이어요................... 😭
뭐노뭐노...

[oesnuj]

자바스크립트로 브루트포스 방법으로 다 뒤지는 방식으로 풀었는데, 시간 초과가 계속 나버리네요.. 고민하다가 풀이 코드를 보고나서야 정답을 알게 되었습니다.
자릿수 비교를 활용해서 풀어야하네요
근데 C/C++ 언어를 사용하면 단순히 for문으로 짜도 시간초과 없이 정답이네요.
역시 코테는 c++...
자릿수 활용해서 풀어내는 로직 잘 봤습니다!! PR 수고하셨습니다👏

[suhyun113]

문제를 처음보고 생각보다 간단해 보여서...등급이 살짝 이해되지 않았던,,,흠 아니나 다를까 제 오산이었죠😭😭

문제를 처음에 이해하고 단순히 반복문을 이용해서 비교해가며 풀면 된다고 생각해서 열심히 코드 구현했는데...

L, R = map(int, input().split()) 

def count_8_num(n):
    return str(n).count('8') # 8이 가장 적게 들어있는 수인 N에 들어있는 8의 개수

def solution(L, R):
    min_8 = float('inf')  # 쓰레기 값 넣어두기

    for N in range(L, R+1):
        count_8 = count_8_num(N) # 8의 개수 세기
        if (count_8 < min_8):
            min_8 = count_8 # 8의 개수가 가장 작은 수의 8의 개수 구하기
            if (min_8 == 0): # 만약 8의 개수가 0이면 더 이상 탐색할 필요x
                break
    return min_8    

print(solution(L, R))

이렇게..구현했습니다ㅏ 분명 코드는 잘 되는데.. 근데, 그런데, 장렬히 시간초과❗ 약간 예상은 했어요.. 사실 이 코드도 2번째 시도였다는 거죠..하하

결국 도현님 코드 보면서 이해하면서 놀랐어요.. L과 R 수를 각각 자릿수별로 비교한다?는 생각은 전혀 해보지 못 했고..어떻게 이렇게만 하는 걸로 구현이 가능한 건지 잘 이해가 되지 않아 계속 보고 또 봤네요.. 각각 예시를 보면서 겨우 이해했습니다ㅏ
zip() 함수 까먹고 있었는데.. 매우 편리하군요,,
PR 수고하셨어요~🥳