less than 1 minute read

문제 풀이 방식

  • 이중 for 문 써서 skill_trees 순회, skill_tree 검사
  • indexOf, contains로 검사

문제 풀이 (Java)

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int cnt = 0;
        
        for(String skill_tree : skill_trees){
            String skill_tree_tmp = skill_tree;
            
            for(int i = 0; i < skill_tree.length(); i++){
                String tmp = skill_tree.substring(i, i+1);
                if(!skill.contains(tmp)) 
                    skill_tree_tmp = skill_tree_tmp.replace(tmp, "");
            }
            
            if(skill.indexOf(skill_tree_tmp) == 0) cnt++;
        }
        
        return cnt;
    }
}

Leave a comment