[JAVA/프로그래머스] 피로도

문제

https://school.programmers.co.kr/learn/courses/30/lessons/87946

프로그래머스

 

순열알고리즘을 적용해 풀었습니다

 

풀이

class Solution {
    int answer = -1;

    boolean[] visited = {};
    int[][] d = {};

    public void DFS(int p, int sum) {

        for(int j = 0; j < d.length; j++) {
            if(!visited[j] && p >= d[j][0]) {
                visited[j] = true;
                DFS(p - d[j][1],sum+1);
                visited[j] = false;
            }
        }

        answer = Math.max(sum, answer);
    }


    public int solution(int k, int[][] dungeons) {

        d = dungeons;
        visited = new boolean[dungeons.length];

        DFS(k, 0);

        return answer;
    }
}