반응형
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;
}
}
반응형
'알고리즘 > 카카오' 카테고리의 다른 글
2021 KAKAO BLIND RECRUITMENT - 순위 검색 (0) | 2022.02.01 |
---|---|
2022 KAKAO BLIND RECRUITMENT - 신고 결과 받기 (0) | 2022.01.19 |
2018 KAKAO BLIND RECRUITMENT - [3차] n진수 게임 (0) | 2020.09.18 |
2020 카카오 인턴십수식 - 최대화 (0) | 2020.09.15 |
2019 카카오 개발자 겨울 인턴십 - 튜플 (0) | 2020.09.05 |