jenlog

🚩 BFS thinking 최소 칸수를 구하는 문제이므로 bfs로 해결하자고 생각했다. 코드 풀이 1 visited라는 배열을 만들어 푸는 방법 from collections import deque dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] def bfs(): global visited q = deque() # 큐 만들고 q.append((0, 0)) # 시작점 넣어주고 visited[0][0] = 1 # 값 갱신 while q: # 큐에 값이 있으면 x, y = q.popleft() # 맨 왼쪽 값 빼서 할당하고 for i in range(4): # 사방 탐색하면서 nx = x+dx[i] ny = y+dy[i] # 인덱스가 범위 이내이면서 미로의 값이 1이고 아직 방문하지 않았..