[Javascript/PGS] Lv.2 : 스킬트리

 

https://school.programmers.co.kr/learn/courses/30/lessons/49993

프로그래머스

 

---

프로그래머스 레벨2 문제

완탐으로 해결함

최악의 경우(최대 입력)에도 20 * 26 * 26 이기 때문에.. 삼중반복문 완전탐색이 가능하다!

 

나의 풀이

function solution(skill, skill_trees) {
    var answer = 0;
    let a = 0;
    let isGood = true;
    for(let i=0; i<skill_trees.length; ++i){
        for(let j=0; j<skill_trees[i].length; ++j){
            let current = skill_trees[i][j];
            for(let k=0; k<skill.length; ++k){
                if(current==skill[k]){
                    if(a==k) {
                        a++;
                    }
                    else{
                        isGood = false;
                    }
                    break;
                }
            }
            if(!isGood) break;
        }
        if(isGood) answer++;
        a = 0;
        isGood = true;
    } 
    
    return answer;
}