본문 바로가기

알고리즘구현능력/문제해결능력

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

1
2
3
4
5
6
7
8
9
10
11
12
function solution(skill, skill_trees) {
    let newArr = skill.split("");
    let str = 0;
    let count = 0;
    for(let i=0;i<skill_trees.length;i++){
        str = skill_trees[i].split("").filter(element => newArr.includes(element)).join("");
        if(str === skill.substring(0,str.length)){
            count++;
        }
    }
    return count; 
}
cs

skill_trees에 포함된 skill의 문자들을 하나씩 순서대로 해서 문자열을 만든다. 

그리고 그 문자열의 길이와 skill의 길이를 같게 해서 비교한뒤 같을 경우에 count를 올린다.