[프로그래머스/자바] 피로도 - DFS

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

프로그래머스

 

 

class Solution {
    
    public int answer = 0;
    public boolean[] visited;
    
    public int solution(int k, int[][] dungeons) {
        visited = new boolean[dungeons.length]; // 던전의 개수만큼만 방문함
        
        dfs(0,k,dungeons); 
        
        return answer;
    }
    
    public void dfs(int depth, int k, int[][] dungeons){
             
        for(int i = 0; i < dungeons.length; i++){ // 던전의 크기만큼만 보기
            if(!visited[i] && k >= dungeons[i][0]){  
                visited[i] = true;
                dfs(depth+1,k-dungeons[i][1],dungeons);
                visited[i] = false;
            }
        }
        answer = Math.max(answer,depth);
    }
    
}