[백준] 14940번 쉬운 최단거리

---

2차원 배열상에서의 BFS 문제이다. 어렵지 않다. 먼저 board를 입력하면서 시작점이면 q에 넣어주고 dist를 0으로 초기화한다. 그다음 bfs 돌면서 4방향 탐색하면 된다. dist가 -1이 아니거나 board가 0이거나 하면 넘어가고 조건 2개를 넘어가면 거리를 + 1 해준다. 다 끝나면 다시 이중 for 문 도는데 이때 원래 갈 수 없는 곳이면 거리를 0으로 출력해 줘야 되기에 board[i][j] == 0이면 0을 출력해 주고 나머지는 자신의 dist를 출력해 줬다....

[백준] 14940번 쉬운 최단거리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 14940번 쉬운 최단거리