https://www.acmicpc.net/problem/2178
2178번: 미로 탐색
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.
www.acmicpc.net
문제를 분석해 보면 최소한의 점
시작하는위치(1,1) 과 가야하는점(N,M)은 정해져 있습니다.
어떻게 하면 최단거리로 갈 수 있는지를 구하는 문제인데
DFS로 구현할경우 시간초과의 문제를 겪을 수 있습니다.(최악의경우)
BFS 냄새가 풀풀...
BFS를 돌면서 큐에다가 다음 깊이의 점들을 모두 넣는 식입니다.
그렇게 하다가 목적지가 맞을경우 BREAK 하도록!
기본적인 BFS문제가 아닐까 싶습니다.
<MAIN> 함수 입니다.
