[C++] 프로그래머스 - 게임 맵 최단거리

🔐 프로그래머스 - 네트워크

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

🔑 풀이

이 문제는 2차원 배열의 (1, 1) 좌표에서 (n, m) 의 좌표까지의 최단거리를 구하는 문제이다.

BFS 알고리즘을 이용하면, 한 좌표에서 특정 좌표로의 최단거리를 구할 수 있으며, 큐를 이용하여

구현하였다. 어떤 좌표를 방문했음을 확인하는 방법으로, (1, 1)을 기준으로 좌표까지의 거리를 저장하는

dist 배열을 사용하였고, 벽이 있으면 0, 없으면 -1로 설정하였다. (벽 때문에 도달하지 못하면 -1 출력)

init 함수를 통해 dist 배열의 초기값을 설정해주었고, 그 후 BFS를 돌려 해결하였다.

🧩 코드