DFS(Depth First Search)다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘 DFS 과정방문해야 하는 칸을 스택에 넣는다. 방문했다는 표시를 bool 배열에 넣는다.스택에서 원소를 꺼내고 해당 칸에서 상하좌우로 인접한 칸에 대해 3번 과정을 진행한다.처음 해당 칸을 방문했다면 방문했다는 표시를 bool 배열에 남기고 해당 칸을 큐에 삽입한다.해당 칸을 이전에 방문했다면 아무것도 하지 않는다. 스택이 빌 땍까지 2번 과정을 반복한다. 시간 복잡도방문해야 하는 칸은 스택에 1번씩 들어간다. 최악의 경우 방문해야 하는 칸이 N개라면 시간 복잡도는 O(N)이다. 코드namespace DFS{ internal class DFS구현 { static ..