프로그래머스 - 피로도

List<int[]> orders = new ArrayList<>();

public void permutation(int arr[], int output[], boolean visited[], int depth, int r) {
    if(depth == r) {
        int[] order = new int[output.length];
        for(int i = 0; i < output.length; i++) {
            order[i] = output[i];
        }
        orders.add(order);
        return;
    }

    for(int i = 0; i < arr.length; i++) {
        if(!visited[i]) {
            visited[i] = true;
            output[depth] = arr[i];
            permutation(arr, output, visited, depth + 1, r);
            visited[i] = false;
        }
    }
}

public void getOrders(int[][] dungeons) {
    int[] arr = new int[dungeons.length];
    for(int i = 0; i < dungeons.length; i++) {
        arr[i] = i;
    }

    int[] output = new int[arr.length];
    boolean[] visited = new boolean[arr.length];

    permutation(arr, output, visited, 0, dungeons.length);

}

public int getMax(int max, int k, int[][] dungeons) {
    for(int i = 0; i < orders.size(); i++) {
        int[] currentOrder = orders.get(i);
        int count = 0;
        int currentFatigue = k;

        for(int j = 0; j < currentOrder.length; j++) {
            int currentNum = currentOrder[j];
            int[] currentDungeon = dungeons[currentNum]; // 현재 탐험할 던전
            int minRequiredFatigue = currentDungeon[0]; // 최소 필요 피로도
            int exhaustionFatigue = currentDungeon[1]; // 소모 피로도

            // 현재 피로도가 최소 필요 피로도 이상이고, 피로도가 소모된 이후에 남은 피로도가 0 이상이면 탐험 가능
            if((currentFatigue >= minRequiredFatigue) &&
                    (currentFatigue - exhaustionFatigue >= 0)) {
                currentFatigue -= exhaustionFatigue;
                count++;
            }
        }

        if(count >= max) {
            max = count;
        }
    }

    return max;
}

public int solution(int k, int[][] dungeons) {
    getOrders(dungeons); // 가능한 탐험 순서 구해놓기
    return getMax(-1, k, dungeons); // 탐험 가능한 최대 던전 수 구하기
}