CEO

문제 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 풀이 시작 지점(0, 0)에서 도착 위치에 갈때까지 몇칸을 이동해야 하는지 찾는 문제이다. 시작 지점 부터 상, 하, 좌, 우로 탐색하면서 인접한 칸 중에 방문 가능한 칸이 있는지 확인 후에, 값을 중첩시키며 도착 위치에 이르렀을 때 몇칸을 이동했는지 출력하면 된다. 위으 그림과 같이 예제 입력1, 2를 탐색하게 되면 도착 지점에 이르기까지 값을 중첩하면 답을 구할 수 있는 것을 알 수 있다. 처음에는 백트랙킹이 필요하지 않을까 생각했는데 그럴 필요 없이 값을 누적하며 탐색을 진행하..