[Programmers] 스킬트리

https://programmers.co.kr/learn/courses/30/lessons/49993?language=javascript

코딩테스트 연습 - 스킬트리

 

깊게 고민하지 않는게 포인트

 

function solution(skill, skill_trees) {
  var answer = 0;

  for (let i = 0; i < skill_trees.length; ++i) {
    let arr = [];
    let isValid = true;
    for (let j = 0; j < skill.length; ++j) {
      arr.push(skill_trees[i].indexOf(skill[j]));
    }
    for (let j = 0; j < arr.length; ++j) {
      if (j + 1 < arr.length) {
        if (arr[j] === -1) {
          if (arr[j + 1] !== -1) {
            isValid = false;
            break;
          }
        } else {
          if (arr[j + 1] !== -1 && arr[j] >= arr[j + 1]) {
            isValid = false;
            break;
          }
        }
      }
    }

    if (isValid) {
      answer++;
    }
  }

  return answer;
}