글 읽기 - 파이썬) 틀린부분좀 알려주세요

hashin0602 2년 전 0

60정도에서 틀렸습니다로 나오는데 어느 부분이 틀린지 모르겠습니다.

import sys
from collections import deque

N,K=map(int, sys.stdin.readline().split())
arr=[0 for _ in range(100001)]
if N==K:
    print('0')
    exit()
elif N > K:
    i=N-K
    print(i)
    exit()

def BFS(start):
    q=deque()
    q.append(start)
    while q:
        a=q.popleft()
        if 2*a < 100001 and arr[2*a]==0:
            arr[2*a]=arr[a]+1
            q.append(2*a)
        if a+1 < 100001 and arr[a+1]==0:
            arr[a+1]=arr[a]+1
            q.append(a+1)
        if a-1 >= 0 and arr[a-1]==0:
            arr[a-1]=arr[a]+1
            q.append(a-1)
        if arr[K]!=0:
            break
    return

BFS(N)
print(arr[K])

seico75 2년 전 0

반례 입니다.

0 1

seico75 2년 전 0

초기화값을 0이 아닌 다른 것을 쓰시것이 좋을 것 같네요.

hashin0602 2년 전 0

넵 감사합니다 풀었어요

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

문제

문제

출처

ICPC

파이썬) 틀린부분좀 알려주세요

hashin0602 2년 전 0

seico75 2년 전 0

seico75 2년 전 0

hashin0602 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말