프로그래머스 - 스킬트리

이서현·2021년 7월 29일
0

Algorithm

목록 보기
59/76

07.29에 푼 문제입니다🌷
스킬트리

풀이법

일단 index들을 배열에 push한다!
index가 없는 것은 -1이 아닌 100을 준다.

index배열을 돌려보면서 순서가 모두 맞으면 answer의 값을 1 더한다.

function solution(skill, skill_trees) {
    var answer = 0;
    skill_trees.map(skilltree=>{
        const inx = []
        for(let el of skill){
            let i = skilltree.indexOf(el)
            if(i===-1) i=100
            inx.push(i)
        }
        let isRight = true
        for(let i=0;i<inx.length-1;i++){
            if(inx[i]>inx[i+1]) {
              isRight = false
              break
            }
        }
        if(isRight) answer++
    })
    return answer;
}
profile
안녕하세요. 이서현입니다( ღ'ᴗ'ღ )

0개의 댓글