- 게임 맵 최단거리 처음에는 dfs로 풀어 시간초과가 되었지만, bfs로 푸니 빠르게 풀 수 있었다. def solution(maps): from collections import deque answer = -1 height = len(maps) width = len(maps[0]) queue = deque() queue.append((0, 0)) udlr = [[0,1],[0,-1],[-1,0],[1,0]] while len(queue) != 0: (y, x) = queue.popleft() # 상하좌우 for idx in range(4): nx = x + udlr[idx][1] ny = y + udlr[idx][0] if ny >= 0 and nx>=0 and ny 0: answer[stack.po..