본문 바로가기

프로그래머스/구현

[문자열] 프로그래머스 '스킬트리' - js

반응형

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/49993#

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

2. 코드

function solution(skill, skill_trees) {
	// '스킬 명 : 배워야할 순서'를 담은 객체
    let newSkill = {};
    for(let i=0;i<skill.length;i++) newSkill[skill[i]] = i;
    let answer = 0;
    
    for(let i=0;i<skill_trees.length;i++){
        // 스킬 목록에 있는 요소만 남기기
        let temp = skill_trees[i].split("").filter(el => skill.includes(el));
        // 스킬 순서가 일치하는 요소만 남기기
        let temp2 = temp.slice().filter((el,idx) => el === skill[idx]);
        temp.length === temp2.length ? answer++ : null;
    }
    
    return answer;
}
반응형