[프로그래머스] 스킬트리 (js)

https://programmers.co.kr/learn/courses/30/lessons/49993?language=javascript 

코딩테스트 연습 - 스킬트리

 

function solution(skill, skill_trees) {
    const answer =skill_trees.map(v => {
        let str = '';
        const value = v.split("").filter(v1 => {
            if(skill.includes(v1)){
                str+=v1;
            }
        })
        return str;
    })
    const result = possibleSkillTree(skill)

    return answer.filter((v) => {
        if(v === ''){
            return 'good';
        }
        if(result.includes(v)){
            return v;
        }
    }).length;


}


function possibleSkillTree(str){
    const result = [];
    for(let i = str.length; i > 0; i--){
        let string = '';
        for(let j = 0; j < i; j++){
            string+=str[j];
        }
        result.push(string);
    }

    return result;
}

possibleSkillTree 함수 => 입력으로 주어진 스킬의 가능한 모든 순서를 얻는 함수 

                                 ex) CBD -> C, CB, BD, CBD

 

이제 solution함수에서 입력된 배열의 모든 행들이 저 순서대로 되어있는 지 검증하면 된다.