[baekjoon]python #1697 숨바꼭질

[baekjoon]python #1697 숨바꼭질

https://www.acmicpc.net/problem/1697

1697번: 숨바꼭질

import sys
from collections import deque

input = sys.stdin.readline

subin,sis = map(int,input().split())

queue = deque()
queue.append((subin,0))
#메모리 초과 방지
visit = [0] * 100001

while queue:
    now_subin,sec = queue.popleft()
    visit[now_subin] = 1

    if now_subin == sis:
        print(sec)
        break
    direct = [-1,1,2]

    for i in range(3):
        if direct[i] == 2:
            direct_subin = now_subin * direct[i]
        else:
            direct_subin = now_subin + direct[i]

        if 0<=direct_subin<=100000:
            if visit[direct_subin] == 0:
                queue.append((direct_subin,sec+1))

처음에는 범위를 지정해주지 않아서 메모리 초과가 났다.

그래서 범위를 지정했지만 역시나 메모리 초과가 났고, visit배열을 통해 중복되는 값들을 제거해 메모리를 관리하였다.