본문 바로가기

알고리즘/카카오

Summer/Winter Coding(~2018) - 스킬트리

반응형
import java.util.StringTokenizer;
import java.util.ArrayList;

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
            
        char[] skil = skill.toCharArray();
        
        Outter : for(int i=0; i<skill_trees.length; i++){
            ArrayList<Integer> result = new ArrayList<Integer>();
                
            for(int j=0; j<skil.length; j++){
                int target = skill_trees[i].indexOf(skil[j]);
                if(target == -1) target = 27;
                result.add(target);
            }
            
            for(int j=0; j<result.size()-1; j++){
                // System.out.print(result.get(j));
                if(result.get(j) > result.get(j+1)) continue Outter;
            }
            // System.out.println();
            answer++;
        }
        
        return answer;
    }
}
반응형