[프로그래머스] 스킬트리 (Java)

프로그래머스

특이사항 없이 간단하게 풀린 문제였다.

 

- skill_tree 배열을 탐색

- 각 tree 문자열에서 skill에 들어있는 문자를 제외한 나머지 문자 삭제 (정규식 활용)

- 남아있는 문자가 있을 경우 첫 글자(필수 스킬)를 포함하면서 skill과 패턴이 같을 경우 answer 증가 

- 남아있는 문자가 없을 경우 가능한 스킬트리이므로 answer 증가

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        
        for(String tree : skill_trees){
            tree = tree.replaceAll("[^" + skill + "]","");
            if(tree.length() > 0){
                if(skill.charAt(0) == tree.charAt(0) && skill.contains(tree)){
                    answer++;
                }    
            }else{
                answer++;
            }
        }
        
        return answer;
    }
}