[프로그래머스] 스킬트리 - JS

문제

풀이

function solution(skill, skill_trees) {
    // 주어진 스킬 트리가 올바른지 확인하는 함수
    function isCorrect(n) {
        // 스킬 순서를 배열
        let test = skill.split('');
        // 주어진 스킬 트리의 각 스킬을 확인
        for (var i = 0; i < n.length; i++) {
            // 스킬 트리에 해당 스킬이 없으면 다음 스킬
            if (!skill.includes(n[i])) continue;
            // 스킬 순서와 스킬 트리를 비교하여 순서가 일치하는지 확인
            if (n[i] === test.shift()) continue;
            // 스킬 순서와 일치하지 않으면 올바른 스킬 트리가 아니므로 false를 반환
            return false;
        }
        // 모든 스킬이 올바르게 순서대로 배워졌으면 true를 반환
        return true;
    }    

    // 주어진 스킬 트리 중 올바른 스킬 트리의 개수를 반환
    return skill_trees.filter(isCorrect).length;
}