[프로그래머스] 위클리 챌린지 12주차 - 피로도

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

코딩테스트 연습 - 12주차

2021-10-27

---

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

#문제풀이

처음에 문제 그냥 봤을 때는 배열 정렬인가 했는데 그냥 dfs로 풀면된다.