스킬트리

김현민·2021년 10월 14일
0

Algorithm

목록 보기
105/126
post-thumbnail

코드

function solution(skill, skill_trees) {
  var answer = skill_trees.length
  let st = []
  let arr = []

  for (let i = 0; i < skill_trees.length; i++) {
    let element = skill_trees[i].split("")
    st = []

    for (let j = 0; j < element.length; j++) {
      if (skill.includes(element[j])) {
        st.push(element[j])
      }
    }
    arr.push(st)
  }

  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr[i].length; j++) {
      if (arr[i][j] !== skill.charAt(j)) {
        answer--
        break
      }
    }
  }
  return answer
}

solution("CBD", ["BACDE", "CBADF", "AECB", "BDA"])

풀이

skill_tree에 있는 요소들을 split하고, skill에 존재하는 값들만 st 변수에 넣는다.

그 후, skill 변수와 차례차례 비교하고 다르면 answer-- 하고, 다음 요소를 비교하기 위해 break

profile
Jr. FE Dev

0개의 댓글