문제 이름 : 스킬트리 function solution(skill, skill_trees) { let answer = 0; let regex = new RegExp(`[^${skill}]`, 'g'); return skill_trees.map((el)=>el.replace(regex, '')) .filter((el)=> skill.substring(0, el.length)=== el).length; } * 처음 문제를 보고 백트래킹으로 풀수있을거 같다는 생각에 시도하였다가 skill이 C,B만있을때도 가능해야 한다는 것을 간과했다. 또 스킬이 26개짜리일 때, 시간이 어마어마하게 들어간다. 따라서 정규식으로 풀어보자 생각했는데.. 막혀버렸다.. 검색끝에 skill이 아닌 값들을 ''로 replace하는 ..