글 읽기 - 리모컨 문제 질문입니다.

kkh115505 4년 전 0

질문 게시판에 올라와 있는 반례들을 다 통과를 하는데 93퍼쯤에서 틀렸습니다 라고 나옵니다.

도대체 어떠한 반례가 있는지 알고 싶습니다 ㅠㅠ

buttons=['0','1','2','3','4','5','6','7','8','9']
N=int(input())
M=int(input())
if M==0: # 입력이 0이라면 입력을 받지 않음.
    remain=buttons
else:
    broken=list(input().split())
    remain=sorted(list(set(buttons)-set(broken)))

# number라는 숫자가 고장나지 않은 숫자로 이동이 가능한지 확인하는 함수
def check(number,remain):
    Allin=True
    for i in list(str(number)):
        if i not in remain:
            Allin=False
    return Allin

def remote(N,remain):
    count=0
    #이동할 필요가 없다.
    if N==100:
        print(count)
        return
    # N이라는 채널이 바로 이동가능할 때
    if check(N,remain):
        #100에서 이동하는것이 빠른지 채널을 눌러서 이동하는 것이 빠른지 확인
        if abs(N-100) < len(str(N)): 
            print(abs(N-100))
        else:
            print(len(str(N)))
        return
    else:
        # N으로 부터 상하로 한 채널씩 움직이면서 이동가능한 채널인지 확인
        while True:
            count+=1
            if 100-count==N:
                print(count)
                return
            elif 100+count==N:
                print(count)
                return
            if check(N-count,remain):
                print(count+len(str(N-count)))
                return
            elif check(N+count,remain):
                print(count+len(str(N+count)))
                return
remote(N,remain)

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

문제

문제

출처

ICPC

리모컨 문제 질문입니다.

kkh115505 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말