[백준 2178번] 미로탐색 - BFS

백준 2178번 기본적인 BFS 문제이다. 일단 문제를 확인하게 되면, (1, 1)에서 (N, M)까지의 배열상태를 나타내는 int형 배열이 주어지고 (1, 1)에서 시작해서 (N, M)까지 가는데 가장 최소의 길로 갈 때, 지나쳐 온 칸의 수를 세어주는 문제이다. 여기서 조건이 주어지는 것은 미로에서 1인 칸만 이동할 수 있고 0인 칸은 이동할 수 없다는 것이다. 일단 알고리즘을 풀 때, BFS로 풀게되는 경우는 최소라는 단어가 들어갔으면 BFS로 접근하여 풀이법을 생각합니다. 보통 그렇더라구요... 이 문제는 기본적인 BFS문제이기 때문에 풀이법은 보통의 BFS 풀이하는 방법과 동일합니다. 추가되는 것은 지나쳐 온 칸의 수를 카운트하기 위해 별도의 배열을 하나 더 두는 것 밖에 없습니다. 우선 소스코..

2020.09.26