글 읽기 - 반례 부탁드립니다.

isc06114 1년 전 0

질문글에 있는 반례를 해봐도 뭐가 문젠지 알 수 없어서 부탁드립니다.

import sys

X,Y=map(int,sys.stdin.readline().split())
time=1;
listN=[0 for i in range(0,100001)]
visit=[];
now=X
listN[X]=1
visit.append(now)


while now!=Y:
    time+=1
    visit_1=[]
    for i in visit:
        now=i
        if now==Y:
            break
        
        for i in range(0,3):
            if i==0:
                destin=now+1
            elif i==1>0:
                destin=now-1
            else:
                destin=now*2
            if destin>=0 and destin<100001:
                if listN[destin]==0:
                    listN[destin]=time;
                    visit_1.append(destin)

    visit=[]
    for i in visit_1:
        visit.append(i);
print(time-2);

ufshg 1년 전 0

답을 찾는 과정에서 10만을 넘어갔다 올수도 있습니다.

어림잡아 넉넉히 destin<222222 로 수정해보시면 좋을듯하네요.

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

문제

문제

출처

ICPC

반례 부탁드립니다.

isc06114 1년 전 0

ufshg 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말