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

1. 문제

 

---

2. 문제 풀이

 

스킬을 배울 때 순서대로 배워야하는데 다 배우지 않아도 주어진 스킬트리에 맞게 되면 count가 올라가고

return값으로 최종 count값을 제출합니다.

 

여기서 주의할 점은 스킬트리에 없는 스킬만 배워도 count는 올라가야합니다.

왜냐하면 불가능한 스킬트리가 아니기 때문입니다.

---

 

3. 제가 푼 코드

 

스킬을 하나씩 가져와서 

정규표현식으로 조건에 맞는 값을 찾는 match메서드를 이용

정규표현식이 아닌 객체를 사용하기 때문에 new RegExp안에 skill과 글로벌의 g를 넣어 

이런식으로 나오게 합니다.

그리고 스킬트리에 없는 경우에는 null값이 나와서 while문을 이용해 continue로 생략해주었습니다.

그다음 skill의 처음부터 시작하고 그 값이 배열에서 문자열로 바꿨을 때 있다면 카운트를 올려주었습니다.

 

---

4. 어려웠던 점

 

정규표현식이 아니라 객체를 사용할 때 생성자를 이용해 사용하는 걸 처음알아서 공부하게 되었고

null값을 피하기 위해 for문이 아니라 while문으로 할 때 null값인 경우에도 i를 증가시켜야된다는 걸 까먹어서 많이 헤맸습니다.

 

정규표현식을 좀 더 공부해봐야될 것 같습니다.

 

---

 

programmers.co.kr/learn/courses/30/lessons/49993

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