13. '피로도' 문제 풀어보기

이번 문제는 최소 필요 피로도를 체크하고,

소모 피로도를 빼고 다음 던전에 보낼 때

 

최대 돌릴 수 있는 던전 수를 리턴하는 문제이다.

 

완전탐색 문제이고,

bool 배열을 만들어 방문했는지 체크하며

돌리면 나올거라 생각하며 문제를 풀어보았다.

이번 dungeons는 2차원 배열이기 때문에 행의 길이만큼 반복하게 하기 위해

GetLength(0)를 사용하였다.

 

이번 Dfs 함수는 재귀에서 나오면 bool 배열 값을 false로 만들어 초기화하고,

다른 던전을 돌리게 끔 되어 있다.