최단거리 구하기 문제는 시간복잡도상 DFS보단 BFS가 더 낫다. BFS는 큐를 이용한다. **큐는 FIFO(First In First Out)** from collections import deque def solution(maps): n, m = len(maps), len(maps[0]) queue = deque([(0,0,1)]) #여기서 (0,0,1)은 튜플이다 directions = [(0,1),(1,0),(-1,0),(0,-1)] visited = [[False] * m for _ in range(n)] while queue: #큐가 비어있을 때까지 진행한다는 뜻 row, col, distance = queue.popleft() if row == n-1 and col == m-1: return..
