글 읽기 - 도와주세요~(파이썬)

sls666 4년 전 0

메모리 초과 오류가 나오는데.... 어떻게 해결해야 하나요?? 도와주세요..ㅜㅜ

from collections import deque

n, k = map(int, input().split())

def bfs(n):
    queue = deque()
    queue.append((n, 0))
    visited = [False] * 100010

    while queue:
        cur_node, cur_time = queue.popleft()
        for nxt in [cur_node + 1, cur_node - 1, cur_node * 2]:
            if nxt < 0 or nxt > 100000:
                continue

            if nxt == k:
                return cur_time + 1
            else:
                visited[nxt] = True
                queue.append((nxt, cur_time + 1))

if n == k:
    print(0)
else:
    print(bfs(n))

djm03178 4년 전 1

visited를 전혀 활용하고 있지 않습니다.

sls666 4년 전 0

방금 확인했습니다...ㅎㅎ 늦게 봤네욯

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

문제

문제

출처

ICPC

도와주세요~(파이썬)

sls666 4년 전 0

djm03178 4년 전 1

sls666 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말