https://www.acmicpc.net/problem/2178 <풀이> 1. 우선 미로의 상태를 나타낼 array, visit 여부를 확인할 array, 몇번째 이동만에 해당 인덱스에 왔는지 확인할 array 이렇게 총 3개의 array를 만들었다. 2. (1,1)을 시작으로 bfs를 돌며 board[i][j] = 1 인 칸은 visit[i][j] = 1 (방문처리), cnt[i+1][j+1] = cnt[i][j]+1로 지나온 칸수를 카운팅 해주었다. 3.
최종 목적지인 (N,M)에 도달하기 위해 지나친 칸 수 출력 cnt[N][M] <코드>...
boj_2178_미로탐색에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
