[프로그래머스] LV.2 피로도 (자바 java)

+ 완전탐색 문제

 

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

 

2. 풀이

배열 123,231 등으로 도는 법 알아둬야겠다!

 

3. 코드

class Solution {  
    static boolean[] visited;  
    static int count = 0;  
  
    public int solution(int k, int[][] dungeons) {  
        visited = new boolean[dungeons.length];  
        dfs(0, k, dungeons);  
        return count;  
    }
      
    private void dfs(int depth, int fatigue, int[][] dungeons){  
        for (int i = 0; i < dungeons.length; i++){  
            if (visited[i] || dungeons[i][0] > fatigue) {  
                continue;  
            }  
            visited[i] = true;  
            dfs(depth + 1, fatigue - dungeons[i][1], dungeons);  
            visited[i] = false;  
        }  
        count = Math.max(count, depth); 
    }
}