[JS] 스킬트리

스킬트리에 해당되는 부분들만 추출한 다음 , 스킬트리와 일치하는지 확인하면 된다.

 

 

 

"BACDE" 라면

 

"BCD" 문자만 skill에 포함되므로 남게 된다.

 

이때 둘의 길이가 같기 때문에 "BCD"와 스킬트리의 "CBD"를 비교하면 문제를 해결할 수 있다.

 

 

function solution(skill, skill_trees) {
    
    return skill_trees.reduce((a,c) => {
        const sk = c.split("").filter(v => skill.includes(v)).join('')
        return sk===skill.slice(0,sk.length) ? a+1 : a
    },0)
    
}