글 읽기 - 메모리 초과 질문입니다. (파이썬)

bsh2902 3년 전 0

리스트에 각 정답을 저장하는 방법이 메모리 초과가 떠서

아래 방법으로 변경하였는데도 메모리 초과가 발생했습니다.

다른 분들 코드와 비교해서 메모리 사용이 큰 부분을 못 찾겠습니다. 초과 이유가 무엇인가요 ㅠㅠ?

(리스트 사용의 경우엔 -1을 큐에 추가하지 않았고, 리스트의 길이는 pop 직후 append를 사용하였기 때문에 pop의 횟수로 예상합니다.)

from collections import deque
import sys
sys.setrecursionlimit(10**7)
        
N, K = map(int, input().split())

def bfs(N):
    temp = 0
    check = 0
    queue = deque()
    queue.append(N)

    while True:
        now = queue.popleft()
        
        if now == -1:
            check += 1
            if check == 3**temp:
                check = 0
                temp += 1
            continue
        
        if now != K:
            if now-1 >= 0:
                queue.append(now-1)
            if now+1<=100001:
                queue.append(now+1)
            if now*2<=100001:
                queue.append(now*2)
            queue.append(-1)
        else:
            return temp+1
            
    

if N == K:
    print('0')
else:
    print(bfs(N))

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

문제

문제

출처

ICPC

메모리 초과 질문입니다. (파이썬)

bsh2902 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말