baejoon] 2178 미로탐색

4 6 101111 101010 101011 111011

https://www.acmicpc.net/problem/2178

1,1 부터 입력받은 좌표까지 최단거리 구하기..

스택을 만들어서 DFS로 접근하였다.

아무처리 없이 DFS로 푸니깐 풀리긴 하는데 시간초과가 뜬다.

그래서 방문시 현재 최적값을 기록해서 재 방문시에는 들어가지 않게 했다.

탐색은 dx,dy를 이용하여 네방향으로 탐색하였다.

_150427_001.cpp