[프로그래머스 - Level2] 스킬트리 / 2022.07.11

 

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

프로그래머스

 

import java.util.*;
class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        for(String s : skill_trees){
            //skill에 포함된 문자가 아니라면 ""로 대체
            //BCD, CBD, CB, BD
            //skill인 CBD가 위의 문자열들로 시작하는지 확인
            String str = s.replaceAll("[^" + skill +"]", "");
            if(skill.startsWith(str)) answer++;
        }
        return answer;
    }
}