[프로그래머스] 스킬트리 javascript

rud285·어제
0

[알고리즘]

목록 보기
18/19

스킬트리

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

  //     skill_trees 에서 skill 의 요소가 아닌 애들을 제거한 애들로 새로 만듬

  let filteredTrees = skill_trees.map((tree) => {
    let splitedTree = tree.split('').filter((char) => skill.includes(char))

    return splitedTree
  })

  // skill과 skill char 로만 구성된 요소들을 비교
  //     순서가 일치하지 않으면 out
  for (let i = 0; i < filteredTrees.length; i++) {
    let isValid = true
    for (let j = 0; j < filteredTrees[i].length; j++) {
      if (skill[j] !== filteredTrees[i][j]) {
        isValid = false
        break
      }
    }

    if (isValid) {
      answer++
    }
  }
  return answer
}



0개의 댓글