알아보기 Depth-First Search 깊이 우선 탐색이다. 임의의 노드에서 시작하여 다음 분기로 넘어가기 전까지 해당 분기를 끝까지 탐색하는 방법이다. 미로를 탐색할 때 한 방향으로 쭉 가다가(깊이) 갈 수 없는 상황이 되면, 그 전 노드로 돌아와(**백트래킹**) 인접한 다른 노드를 탐색하고, 그 노드 아래에 있는 노드들을 쭈욱 탐색하는 경우가 dfs를 사용하는 예라고 볼 수 있다. 따라서, 어떤 노드를 방문했었는지 반드시 체크하여 검사를 해야한다. 그렇지 않으면 무한 루프에 빠질 수도 있다. 적용하기 미로 탐색뿐만아니라, 순열, 중복순열,조합,메모이제이션에서도 응용이 가능하다. 순열 예를 들어 1~N까지의 자연수 중 M개를 뽑아 일렬로 나열하는 경우의 수가 순열이다. N=3, M=2이라고 가정하..
