[프로그래머스 Lv.2] 알고리즘 고득점 Kit 완전탐색 - 피로도

✨ 정답 ✨

function solution(k, dungeons) {
    var answer = 0;

    let visited=Array.from({length:dungeons.length}, ()=>false);
    const DFS=(hp, level)=>{
        for (let i=0;i<dungeons.length;i++){
            if (!visited[i] && dungeons[i][0]<=hp){
                visited[i]=true;
                DFS(hp-dungeons[i][1], level+1);
                visited[i]=false;
            }
        }
        answer=Math.max(answer,level);
    }
    DFS(k,0);
    return answer;
}

🧵 참고한 정답지 🧵

💡💡 해설 💡💡

내 코드 설명
DFS를 사용하면 된다. 던전을 하나하나 확인하면서 최댓값을 찾으면 된다.