[프로그래머스] 코딩테스트 연습 - 55

krkorklo·2022년 2월 15일
0

프로그래머스

목록 보기
55/78

level 2 - 스킬트리

선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.

입출력 예시
skill: "CBD"
skill_trees: ["BACDE", "CBADF", "AECB", "BDA"]
-> 2

function solution(skill, skill_trees) {
    var answer = 0;
    var skill_arr = skill.split("");
    skill_trees.forEach((tree) => {
        tree = tree.split("").filter((t) => skill_arr.includes(t));
        for(var i=0; i<tree.length; i++) {
            if (skill_arr.indexOf(tree[i]) != i) {
                answer--;
                break;
            }
        }
        answer++;
    })
    return answer;
}

0개의 댓글