Marryakirise's coding

문제 Point ✨ bfs 문제에서 상하좌우로 노드를 탐색하고, 최단경로를 찾는문제인데, 이 문제의 포인트는 "1일 때만 이동할 수 있기 때문에 중심이 되는 노드에서 상하좌우로 탐색한 노드가 1이면, 중심이 되는 노드의 최소 칸 수에 1을 더한 값으로 그 탐색한 노드의 값을 바꾼다." 이다. import sys from collections import deque # 최단 경로를 찾는 문제 def bfs(start, end): queue = deque([(start,end)]) visited = [[0] * m for _ in range(n)] visited[start][end] = 1 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] cnt = 0 while queue: x, y = ..