[Python] 백준 1107 리모컨 | EOFError | 브루트포스 알고리즘

~골드5~

 

EOFError가 떠서 해당 문제를 풀지 못했는데, 다음 댓글을 보고 해결할 수 있었다..!

 

같은 오류로 고생하시는 분은 참고 하셔요~

 

---

 

[최종 코드]

target = int(input())
brokenButtonCount = int(input())
if brokenButtonCount == 0:  # 고장난 버튼이 없는 경우
    print(min(abs(100 - target), len(str(target))))  # 100에서 +/- vs target 버튼 누르기
else:
    brokenButton = list(map(int, input().split()))

    minN = abs(100 - target)  # +/- 만 사용하여 이동한 경우

    for num in range(1000001):  # 채널 제한은 없고 이동하려는 채널 제한은 500,000까지
        num = str(num)

        for i, n in enumerate(num):
            if int(n) in brokenButton:  # 이동하려는 번호 중 망가진 버튼이 있는 경우
                break
            if i == len(num) - 1:  # 마지막 버튼까지 확인 & 문제 없는 경우
                minN = min(minN, len(num) + abs(target - int(num)))  # 지금까지 나온 것 vs (버튼 누름 + 이동)

    print(minN)

 

 

 

질문 사항 있으면 댓글 달아주세요!

 

 

---

REFERENCE

https://seongonion.tistory.com/99

[백준] 1107번 리모컨 - 파이썬(Python)