문제 첫번째 시도 (오답) 방식: BFS 시간복잡도: O(n * m) 문제를 보고 BFS라고 바로 생각할 수 있었습니다. 시작 노드부터 가까운 순으로 방문할 것이기 때문에 방문 노드가 출구라면 가차없이 반환하면 됩니다. 저는 시작 노드로부터의 거리를 저장하는 distance_map: List[List[int]]를 통해 최소 거리를 관리했습니다. BFS로 돌면서 방문하지 않은 노드라면 최소거리를 업데이트하고 다음 방문 노드로 추가했습니다. 하지만 시간 초과 에러를 만났습니다. 제공받은 테스트케이스는 전부 통과했기 때문에 최적화를 고민하기로 합니다. from collections import deque class Solution: def nearestExit(self, maze: List[List[str]]..
