글 읽기 - 맞추긴 했는데 궁금한 것이 있습니다

kchwoonn0827 1년 전 0

visited 배열을 0으로 초기화하면 시간초과가 나는데 이유를 모르겠습니다ㅠ

from collections import deque
import sys
read = sys.stdin.readline

n, k = map(int, read().split())
visited = [-1]*100001

if n > k :
    print(n-k)
    exit()

q = deque()

q.append(n)
visited[n] = 0

while q : 
    x = q.popleft()
    if x == k :
        print(visited[x])
        break
    if 0 <= x-1 < 100001 and visited[x-1] == -1:
        q.append(x-1)
        visited[x-1] = visited[x] + 1
    if 0 <= x*2 < 100001 and visited[x*2] == -1:
        q.append(x*2)
        visited[x*2] = visited[x]
    if 0 <= x+1 < 100001 and visited[x+1] == -1:
        q.append(x+1)
        visited[x+1] = visited[x] + 1

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

문제

문제

출처

ICPC

맞추긴 했는데 궁금한 것이 있습니다

kchwoonn0827 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말