[Programmers] 스킬트리

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

프로그래머스

문제 설명

정규식을 활용하면 간단히 해결할 수 있는 문제이다. 먼저 skilltree에서 skill의 문자들만 replaceAll을 통해 추출해낸다. 그리고 추출된 문자열이 skill의 접두사라면 순서대로 스킬을 찍은 것이므로 카운팅한다.

코드

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