[프로그래머스]게임 맵 최단거리.py (BFS)

BFS를 사용한 풀이

1. BFS(너비 우선 탐색) 는 먼저 시작점에서 인접한 모든 노드를 방문한 후, 그 다음으로 인접한 노드를 차례대로 탐색하는 방식입니다.

2. BFS는 FIFO(First in First Out) 방식의 큐 자료구조를 사용하여 구현합니다.

3. 각 노드를 방문하면서, 해당 노드까지의 거리를 저장합니다.

 

풀이 과정

1. 큐를 이용하여 BFS 를 구현합니다.

2. 시작점부터 탐색을 시작하고, 네 방향(상, 하 , 좌, 우)으로 이동할 수 있는 모든 경로를 탐색합니다.

3. 갈 수 있는 곳일 경우(1), 그곳을 방문하고, 현재까지의 거리에서 1을 더하여 이동합니다.

4. 끝점에 도달하면 그때의 거리를 반환합니다.

5. 끝점에 도달할 수 없으면 -1 을 반환합니다.