Java DFS를 이용한 미로 탐색 Java로 DFS(Depth First Search)를 이용하여 간단한 미로 탐색을 구현하는 방법에 대해 알아보겠습니다. 1. 미로의 탐색 위와 같은 미로가 있다고 했을 때 탐색을 위해서는 출발 정점과 도착 정점의 설정이 필요합니다. S를 출발 정점, F를 도착 정점이라고 했을 때 S부터 F까지 도달 가능한 모든 경로를 구하고 이 중에서 최단 경로의 값을 구하는 방법에 대해 알아보겠습니다. 2. DFS를 이용한 미로 탐색 구현 이전에 깊이 우선 탐색(DFS)에 대해서 정리한 내용을 간단히 설명하면, DFS는 출발 정점부터 시작하여 최대한 깊숙히 탐색 후 원점으로 돌아가서 다른 정점을 탐색하는 방식입니다. 미로 탐색에 사용하는 DFS의 조건은 다음과 같습니다. 미로 탐색..
