[백준] 2178번: 미로 탐색 <75>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 최단거리를 구하는 문제이기에 바로 BFS를 적용하였다. DFS는 중복하여 방문하는곳이 많아져 최단경로를 찾기 적합하지 않다! 생각의 흐름 우선 BFS를 거의 생각없이 적용하니 그냥 해결됬다. 예전에 적어둔 섬의 개수 문제와 거의 동일한 논리를 갖고 풀면된다. 또한 최단거리로 가장 먼저 도착지점에 도달하면 바로 return해주면 되기 때문에 따로 mincnt 변수같은것을 생성하여 mincnt = min(mincnt, cnt) 을 통하여 모든 경로를 확인하면서 최적의 길이를 구할필요가 없다!. 가장 먼저 도착하면 바로 그 값을갖고 return하면 그 값이 최소의 거..........

[백준] 2178번: 미로 탐색 <75>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2178번: 미로 탐색 &lt;75&gt;