백준 2178 - 미로탐색

문제 출처: https://www.acmicpc.net/problem/2178

 

 

 

나의 접근 방법!

 

 

간단한 BFS 문제지만 나는 초급자 이므로 이해하는데 꽤나 헷갈렸다 ㅎㅎ

 

1. Queue에 들어온 순서대로 첫번째 front를 꺼낸후 그 좌표의 상하좌우에 1이 있는지 확인한 후에 있다면 큐에 넣어준다.

 

2. 그 좌표의 상하좌우에 1이 있다면, 그 좌표의 값에 1을 더한 값을 상하좌우에서 발견한 좌표에 넣어준다. (간척사업 처럼)

 

3. 큐가 빌때까지 이 과정을 반복하고 출력을 map[N-1][M-1]의 값을 해주면 이동한 횟수가 나올 것이다.

 

 

 

 

 

 

 

나의 소스코드 : https://github.com/wopuv48/Algorithm_Practice_for_Tests/tree/master/FindRoad