글 읽기 - 10%도 못가고 틀렸다고 하는데 반례를 모르겠어요

(追記) (追記ここまで)

10%도 못가고 틀렸다고 하는데 반례를 모르겠어요

13549번 - 숨바꼭질 3

lgwoo321 9달 전 0

질문에 나와있는 반례는 다해본것 같은데 왜 틀렸는지 모르겠어요. testcase.ac도 돌려봤는데 모두 통과했다고 하는데 왜 틀렸다고 뜨는 걸까요...ᅲ

import sys
input = sys.stdin.readline
from collections import deque
n,k = map(int,input().split())
def bfs(start,end):
 if start==end:
 print(0)
 return
 que = deque()
 que.append((0,start))
 visited = set()
 visited.add(start)
 while que:
 step,position = que.popleft()
 #print(que)
 a,b,c = position-1,position+1,position*2
 if c <= 100000 and c not in visited:
 if c == end:
 print(step)
 return
 que.appendleft((step,c))
 visited.add(c)
 if a >0 and a not in visited:
 if a == end:
 print(step+1)
 return
 que.append((step+1,a))
 visited.add(a)
 if b < 100000 and b not in visited:
 if b == end:
 print(step+1)
 return
 que.append((step+1,b))
 visited.add(b)
bfs(n,k)