글 읽기 - [python]메모리 초과

kanght1219 3년 전 0

밑에 글 보고 이미 방문한 지점까지도 체크했고, 음수일 경우 배제까지 했는데 메모리초과가 계속 나오네요...

from collections import deque
a, b = input().split()
a = int(a)
b = int(b)
queue = deque()
def bfs():
    global a,b
    visit = {}
    while 1:
        x, y = queue.popleft()
        if x == b:
            return y
        elif x < 0:
            continue 
        elif visit.get(x) is not None:
            continue
        else:
            visit[x] = 1
            queue.append([x-1,y+1])
            queue.append([x+1,y+1])
            queue.append([2*x,y+1])
queue.append([a,0])
print(bfs())   

ghghgh777 3년 전 1

x가 일정 값 이상에 도달할 경우도 배제해주셔야 합니다.

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

문제

문제

출처

ICPC

[python]메모리 초과

kanght1219 3년 전 0

ghghgh777 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말