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

문제

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

프로그래머스

 

코드

class Solution {
    boolean visited [];
    int [][] array;
    int result;
    public int solution(int k, int[][] dungeons) {
        visited = new boolean [dungeons.length];
        array = dungeons;
        
        explore(0, k);
        int answer = result;
        return answer;
    }
    
    public void explore(int cnt, int k){
        for(int i=0;i<array.length;i++){
            if(!visited[i] && k >= array[i][0]){
                visited[i] = true;
                explore(cnt+1, k-array[i][1]);
                visited[i] = false;
            }
        }
        result = Math.max(cnt, result);
    }
}