프로그래머스 스킬트리
문제 풀이 방식
- 이중 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