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

고병표·2021년 12월 1일
0

코딩테스트 연습

목록 보기
6/9

프로그래머스 Lv2 스킬트리

* 문제설명


* 해결방법

  • stack 사용
  • 스킬트리의 각 요소마다 skill 순서와 맞는지 비교

* 작성코드

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;
            return false;
        }
        return true;
    }    

    return skill_trees.filter(isCorrect).length;
}

0개의 댓글