1107

날짜 : 2023. 03. 26

사용 언어 : python

 

문제

 

 

코드

import sys

n = int(sys.stdin.readline())  # 이동하려는 채널
m = int(sys.stdin.readline())  # 고장난 버튼 개수
down = dict()
if m > 0:
    t = list(map(int, sys.stdin.readline().split()))
    for i in t:
        if i not in down:  # i가 고장난 경우
            down[i] = 1  # 추가

res1 = 0
res2 = 0
t1 = n
t2 = n


def check(num):  # 고장난 버튼 포함 여부 검색
    #print(down)
    temp = str(num)
    if temp == "100":
        return 1
    while temp:
        if int(temp[0]) in down:  # 맨 앞자리 체크
            return 0  # 고장난 숫자 포함 -> 0 리턴
        else:
            temp = temp[1:]  # 슬라이싱
    return 1  # 고장난 숫자 포함 x -> 1 리턴


cnt = 0
while True:
    res1 = check(t1)
    res2 = check(t2)
    #print(cnt, t1, t2)
    if res1 == 0 and res2 == 0:  # 둘 다 고장난 버튼 숫자 포함
        t1 += 1  # 채널 이동
        t2 -= 1
        if t2 < 0: t2 = 0  # 채널은 0 이상의 정수
        cnt += 1
    else:
        if res1 == 1 and res2 == 1:
            cnt += len(str(t2))  # 자릿수 덧셈
        elif res1 == 1:
            cnt += len(str(t1))
        else:
            cnt += len(str(t2))
        break
cnt = min(cnt, abs(n - 100))  # 시작점(100)에서 시작한 경우(따로 버튼 누르지 않아도 ok)
print(cnt)

 

 

풀이

- 브루트포스를 활용해 0이 아닌 목표지점 n부터 가산, 가감하면서 고장난 숫자가 포함되지 않는 값들을 찾아낸다.

 

 

알게된 점

- 자잘한 실수가 많았다. 가산한 경우의 케이스를 cnt에 넣어야 하는데 감산한 케이스를 넣었다던가, 시작점(100)에서의 값이 더 적은데 이를 누락했다던가 등등... 문제풀이의 방향은 맞았지만 자잘한 부분을 놓치는 바람에 시간을 허비했던 것 같다. 

 

 

참고 사이트

- https://www.acmicpc.net/board/view/107529