글 읽기 - 파이썬 메모리 초과

blackrose18 2년 전 0

테스트 케이스는 이상없이 통과하는데 메모리 초과가 발생하네요....

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

queue = []
new_queue = []
queue.append(m)
flag = False
cnt = 1

while queue:
    for i in queue:
        next_x = [i * 2, i + 1, i - 1]
        if n in next_x:
            flag = True
            break
        new_queue += next_x
    if flag:
        break
    new_queue = list(set(new_queue))
    queue = new_queue
    new_queue = []
    cnt += 1

if n == m:
    print(0)
else:
    print(cnt)

djm03178 2년 전 0

좌표의 상한을 정해놓지 않으면 최악의 경우 큐에 엄청나게 많은 원소가 들어가게 됩니다.

https://ideone.com/N1wOlb

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

문제

문제

출처

ICPC

파이썬 메모리 초과

blackrose18 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말