프로그래머스 [Lv. 2] 피로도 {언어 : JavaScript}

문제 링크

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

프로그래머스

정답 코드

function solution(k, dungeons) {
    const lenD = dungeons.length;
    let Arr = Array(lenD).fill(0)
    let answer = 0
    const dfs = (l, v) => {
        if (l == lenD) {
            const cnt = explore(v)
            if (cnt > answer) {
                answer = cnt
            }
            return
        }
        for (let idx = 0; idx < lenD; idx++) {
            if (Arr[idx] == 0) {
                Arr[idx] = 1
                dfs(l+1, [...v, idx])
                Arr[idx] = 0
            }
        }
    }
    const explore = (v) => {
        let cnt = 0;
        let fatigue = k;
        for (const e of v) {
            const [df, cf] = dungeons[e] 
            if (df > fatigue) {
                break
            } else {
                fatigue -= cf
                cnt += 1
            }
        }
        return cnt
    }
    dfs(0, [])
    return answer;
}

풀이 방법

1. dfs로 순열을 만든다.
2. 만들어진 리스트를 바탕으로 갈 수 있는 거리를 계산한다.

느낀점

• 구조분해할당을 쓸 일이 있어서 좋았다.