🔎프로그래머스 - 피로도

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

카테고리: 완전탐색

출처: 프로그래머스 코딩 테스트 고득점 Kit, https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

✏️ 내 풀이

DFS를 이용해 모든 경우의 수를 다 직접 계산한 결과를 answer 배열에 저장해놓고, answer 배열의 최댓값을 리턴한다.

🗒️ 내 코드

function solution(k, dungeons) {

  let answer = [];
  let visited = Array(dungeons.length).fill(0);
  function dfs(cnt, k) {
    answer.push(cnt);

    for (let i = 0; i < dungeons.length; i++) {
      let current = dungeons[i];
      if (k >= current[0] && !visited[i]) {
        visited[i] = 1;
        dfs(cnt + 1, k - current[1]);
        visited[i] = 0;
      }
    }
  }

  dfs(0, k);

  return Math.max(...answer);
}