1. 재귀방식 DFS(깊이 우선 탐색) 활용DFS를 사용하면 모든 방문 순서의 경우를 탐색할 수 있습니다.현재 던전을 방문할 수 있는지 확인합니다.방문했다면 피로도를 갱신하고 다음 던전 탐색을 진행합니다.탐색이 끝난 후 원래 상태로 되돌리는 백트래킹을 수행합니다.2. 반복문을 활용한 DFS (스택을 사용한 방법)재귀 호출 없이 반복문과 스택을 활용하여 DFS를 구현할 수도 있습니다.stack을 사용하여 DFS 탐색 상태(현재 피로도, 방문한 던전 개수, 방문 여부)를 저장합니다.DFS처럼 탐색을 진행하되, 탐색 상태를 스택에 저장하면서 모든 경로를 탐색합니다.최대로 방문할 수 있는 던전 개수를 구합니다.DFS 재귀 풀이function solution(k, dungeons) { let maxVisitCo..