[프로그래머스] 스킬트리 - java

출처 : 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;
        String ABC[]={"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T"
                      ,"U","V","W","X","Y","Z"};
        List<String> list=new ArrayList<>(Arrays.asList(ABC));
        String skillArr[]=skill.split("");
        for(String remove : skillArr){
            list.remove(remove);
        }
        
        for(int i=0; i<skill_trees.length;i++){
            for(int j=0;j<list.size();j++){
                skill_trees[i]=skill_trees[i].replaceAll(list.get(j),"");
            }
            if(skill.startsWith(skill_trees[i]))answer++;
        }
        
        return answer;
    }
}

처음에 금방 풀릴 줄 알았으나 문제를 잘못읽어 헤매는 바람에 단순한 방법으로 가자고 생각해서 풀었습니다.

배열에 A-Z를 넣은 뒤 List에 넣고 skill이면  remove하여 각 skill_trees배열 값에 skill알파벳을 제외한 모든 알파벳을 제거하여 startsWith으로 비교하여 답을 작성했습니다.