Today.dev

문제 16954번: 움직이는 미로 탈출 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net 풀이 import sys from collections import deque input = sys.stdin.readline def bfs(x, y): q = deque() q.append((x, y, 0)) # x, y, 시간 dx = [-1, -1, -1, 0, 0, 0, 1, 1, 1] dy = [-1, 0, 1, -1, 0, 1, -1, 0, 1] while q: x, y, time = q.popleft(..