호빵의 IT 개발소

DFS란? -Depth First Search의 약자로 깊이 우선 탐색이라고 불립니다. DFS를 예로 들어 용감한 전사 한명이 모든 보스 방을 클리어 하기위해 무조건 보이는 방을 직진해서 들어갑니다. 그러다가 길이 막히면 다시 다른 방을 찾기위해 되돌아와서 다른 방까지 클리어하게 됩니다. DFS는 스택 or 재귀함수로 구현하는데 대부분 재귀함수를 이용하여 구현합니다. 재귀함수를 이용할때에는 연결되어 있는지와 이미 방문했는지에 대한 여부를 꼭 프로그래밍 해주어야 합니다. 두가지 구현 방법을 예제로 작성해보겠습니다. (결과는 같습니다.) 1) 행렬을 이용한 DFS 2) List를 이용한 DFS 1) 행렬을 이용한 DFS using System; using System.Collections.Generic; n..