[프로그래머스] 87946 피로도(Lv.2) - 순열(visited 배열 방식 , 재귀, DFS)

문제

코드

class Solution {
    public static int maxcnt = 0;
    public int solution(int k, int[][] dungeons) {
        boolean[] visited = new boolean[dungeons.length];
        Permutation(dungeons, visited, k, 0);
        return maxcnt;
    }

    // visited 배열을 이용한 순열 구현
    public static int Permutation(int[][] dungeons, boolean[] visited, int k, int cnt) {
        if (cnt > maxcnt)
                maxcnt = cnt;
        for (int i = 0; i < dungeons.length; i++) {
            if (k >= dungeons[i][0] && !visited[i]) {
                visited[i] = true;
                maxcnt = Permutation(dungeons, visited, k - dungeons[i][1], cnt+1);
                visited[i] = false; // 탐색 끝나면 visited 배열 복구(다른 경우의 수에서 사용하기 위함)
            }
        }

        return maxcnt;
    }
}