[프로그래머스 -LEVEL 2 - 피로도]

해석

많이 해본... 완전 탐색이여서
dfs 의 이론을 넣었다.

function solution(k, dungeons) {
    var answer = -1;
    var count=0;
    const dfs= function(gogo,check_Arr,kk,countt){
        if(gogo>=dungeons.length){
            return ; 
        }
      //  console.log(kk,check_Arr,countt,kk)
        for(var i=0; i<dungeons.length; i++){
             if(kk>=dungeons[i][0] && check_Arr[i]==0){
                  check_Arr[i]=1;
                  kk-=dungeons[i][1];
                 count= Math.max(countt+1, count);
                 
                 dfs(gogo+1,check_Arr,kk,countt+1);
                 check_Arr[i]=0;
                 kk+=dungeons[i][1]
                // console.log('?미웃',check_Arr)
                 
                  
             }
        }
    }
    var check_Arr= Array.from({length:dungeons.length},()=>0);
    
    dfs(0,check_Arr,k,count);
    //console.log(count);
    
   return count;
}

//solution(80,[[80,20],[50,40],[30,10]]	)