[PRGRMS]1844번: 게임 맵 최단거리

문제: https://programmers.co.kr/learn/courses/30/lessons/1844

---

기본 BFS문제입니다.

 

매 탐색마다 4방향을 탐색해서 진행할 수 있는지 체크해줍니다.

상태배열(visited)을 만들어 해당 칸을 이전에 방문한 적 있는지 표시하여 중복방문을 막습니다.

 

모든 칸을 방문했는데도 (n,m)에 도달하지 못했다면 갈 방법이 없는 것이므로 -1을 반환합니다.

---

 

코드: https://github.com/cotchan/algorithm/blob/main/PRGRMS/%EA%B2%8C%EC%9E%84%20%EB%A7%B5%20%EC%B5%9C%EB%8B%A8%EA%B1%B0%EB%A6%AC.java