알고리즘/카카오
Summer/Winter Coding(~2018) - 스킬트리
BSHwan
2020. 9. 24. 01:30
반응형
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;
}
}
반응형