티스토리 뷰

Data Structure & Algorithm

JS_스킬트리

Alledy 2019. 5. 3. 15:25

스킬트리

  • 내가 푼 답

    function solution(skill, skill_trees) {
    	let arr = skill.split('');
    	let str, count = 0;
    	for(let i = 0; i < skill_trees.length ; i++) {
    		str = skill_trees[i].split('').filter(i => arr.includes(i)).join('');
    		if(str === skill.substring(0,str.length)) {
    			count++;
    		}
    	}
    	return count; 
    }
    

    처음에는 new RegExp를 쓰려고 용을 썼는데, 구현을 못해서 결국 그냥 filter로 했다. 다른 분들의 풀이를 보니 정규식으로 구현한 풀이가 있었다. 내가 구현을 못했을 뿐…ㅋㅋ 정규식을 이용한 풀이는 다음과 같다. ES6 문법을 사용하면 된다.

    function solution(skill, skill_trees) {
      var answer = 0;
      var regex = new RegExp(`[^${skill}]`,'g');
      
      return skill_trees
        .map(x => x.replace(regex, ''))
        .filter(x => {
        return skill.indexOf(x) === 0 || x ===""; 
      })
      .length
    }
    

     

'Data Structure & Algorithm' 카테고리의 다른 글

자바_셀프넘버  (0) 2019.05.15
자바_빠른 A+B  (0) 2019.05.13
JS_쇠막대기  (0) 2019.05.03
동적 프로그래밍  (0) 2019.04.08
JS_Cash Register  (0) 2019.04.06
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함