스킬트리

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

프로그래머스

 

주어진 스킬트리에서 선행스킬 요소만 뽑아내고,

 

선행스킬이 스킬트리 문자열로 시작하는지 체크해보면 쉽게 끝난다.

 

정규식을 사용하면 주어진 스킬트리에서 선행스킬 요소만 쉽게 뽑아낼 수 있다.

 

class Solution {
    public int solution(String skill, String[] skill_trees) {
        
        int answer = 0;
        
        for (String s : skill_trees) {
            
            String r = s.replaceAll("[^" + skill + "]*", "");
            
            if (skill.startsWith(r)) answer++;
            
        }
        
        return answer;
    }
}