[BOJ 2178] 미로 탐색

[sh0723]

풀이 요약

• 미로에서 시작점 (0, 0)부터 도착점 (N - 1, M - 1)까지의 최단 거리를 BFS로 구한다.
• 입력은 공백 없이 붙은 0과 1 문자열로 들어오므로 각 줄을 문자열로 받고, 문자마다 숫자로 변환해 미로 배열에 저장한다.
• BFS 큐에는 이동 가능한 칸의 좌표를 넣고, 상하좌우 네 방향을 확인한다.
• 범위 안에 있고 아직 방문하지 않았으며 값이 1인 칸만 방문한다.
• visited 배열에는 시작점부터 해당 칸까지의 거리를 저장하며, 다음 칸의 거리는 현재 칸 거리 + 1로 갱신한다.
• 모든 간선 비용이 같으므로 BFS로 처음 도착한 거리가 최단 거리다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2178-%EB%AF%B8%EB%A1%9C%ED%83%90%EC%83%89

문제

• BOJ 2178
• 제목: 미로 탐색

Closes #11