Lv.2 스킬트리

🤖문제

👍🏻 2022년 2월 5일

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

      skill_trees.forEach((v) => {
          let tmp = true;
          let skillArr = skill.split("");
          for (let i=0; i<v.length; i++) {
              if (skillArr.indexOf(v[i]) === 0) skillArr.shift();
              else if (skillArr.indexOf(v[i]) === -1) continue;
              else {
                  tmp = false;
                  break
              }  
          }
          if (tmp) answer++
      })
      return answer;
  }
</script>

DP문제 풀면서 나의 멍청함에 우울했는데 스택/큐 문제는 쉽게 풀어서 (레벨 2라서 그럴 가능성 높음) 조금 위안이 된다.