글 읽기 - 1697 문제 파이썬 틀린부분 지적 부탁드립니다.

bjh99 2년 전 0

질문에 나오는 반례들은 다 통과가 되는데, 제출만 하면 즉시 틀렸다고 나옵니다.

지적 부탁드립니다. 감사합니다.

import sys

input = sys.stdin.readline

from collections import deque

N, K = map(int, input().rstrip().split())

visited = [False]*(100002)
d = [0]*(100002)

def bfs(start):
    q = deque()
    visited[start] = True
    q.append(start)

    while q:
        now = q.popleft()

        if now*2 < 100000 and now*2 >= 1:
            if not visited[now*2]:
                visited[now*2] = True
                d[now*2] = d[now] + 1
                q.append(now*2)
        if now >= 1:
            if not visited[now-1]:
                visited[now - 1] = True
                d[now-1] = d[now] + 1
                q.append(now-1)
        if now <= 100000:
            if not visited[now + 1]:
                visited[now + 1] = True
                d[now + 1] = d[now] + 1
                q.append(now + 1)
bfs(N)
print(d[K])

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

문제

문제

출처

ICPC

1697 문제 파이썬 틀린부분 지적 부탁드립니다.

bjh99 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말