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

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

프로그래머스

 

프로그래머스 피로도 자바 풀이

난이도: Lv2

 

풀이

DFS로 방문 여부를 파악하여 피로도를 계산한다.

 

 

코드

class Solution {
    public int answer;
    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]&&dungeons[i][0]<=k){
                visited[i]=true;
                dfs(depth+1, k-dungeons[i][1], dungeons);
                visited[i]=false;
            }
        }
        answer=Math.max(answer, depth);
    }
}