백준|2178번|미로 탐색


백준|2178번|미로 탐색

문제설명 미로의 구조를 입력받고 미로의 시작점에서 끝점에 도달하는 최소한의 이동거리를 구하는 문제입니다. 작동 순서 1. 미로의 크기 N,M을 입력받습니다. 2. 미로의 구조를 입력받습니다. 3. 미로를 BFS방식으로 탐색합니다. 4. 인접한 칸이 이동할 수 있는 곳일 경우 그 곳으로 이동하고 count를 +1해줍니다. 5. 마지막 칸에 도달하면 그 칸 까지 이동하는데 걸린 이동거리를 출력합니다. 소스코드 후기...

백준|2178번|미로 탐색에 대한 요약내용입니다.

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



원문링크 : 백준|2178번|미로 탐색