글 읽기 - 어떤 부분이 틀린건지 잘 몰라서 도움 부탁드립니다!

sigmapi1000 2년 전 0

어떤 반례가 있을까요?

도움 주시면 정말 감사하겠습니다

N = int(input())        #이동할 채널 N

n = int(input())        #고장난 버튼 개수

pad = list(range(10))        #리모컨 버튼 패드 (멀쩡)

if n !=0:
    broke = input().split()        #고장난 버튼 입력받기

    for i in range(n):        #리모컨 버튼 패드 (고장)
        pad.remove(int(broke[i]))
    
def trans(n):        #10진수 n -> q진수 변환
    rev_base = ''
    q = len(pad)
    if n == 0:
        return 0

    while n > 0:
        n, mod = divmod(n, q)
        rev_base += str(mod)

    return int(rev_base[::-1])   

i = 0

if len(pad) != 0:        #모든 버튼이 고장나진 않았을 때
    tmp1 = pad[0]
    tmp2 = pad[0]

if len(pad) == 0:        #모든 버튼이 고장났을 때
    tmp1 = 100

while len(pad) == 1:        #사용가능한 버튼이 하나밖에 없을 때
    i += 1
    tmp1 = tmp2
    tmp2 = int(str(pad[0]) * i)
    if abs(N - tmp2) >= abs(N - tmp1):
        break    

while len(pad) > 1:        #사용가능한 버튼이 두 개 이상일 때
    tmp1 = tmp2
    result = ''
    for j in range(len(str(trans(i)))):
        result += str(pad[int(str(trans(i))[j])])
    tmp2 = int(result)
    i += 1
    if abs(N - tmp2) > abs(N - tmp1):        #사용가능한 버튼으로 만들 수 있는 N에 가장 가까운 수 찾아서 break
        break

if abs(N - tmp1) >= abs(N - 100):        #새로 누르는 것보다 100에서 움직이는게 더 빠를 때
    print(abs(N - 100))
else:
    print(len(str(tmp1)) + abs(N - tmp1))         #새로 누르는게 더 빠를 때

mu3980 2년 전 2

889

0 2 3 4 5 6 7 8 9

해보세욧!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어떤 부분이 틀린건지 잘 몰라서 도움 부탁드립니다!

sigmapi1000 2년 전 0

mu3980 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말