[Java]프로그래머스 스킬트리

```

class Solution {
    public int solution(String skill, String[] skill_trees) {
         int answer = 0;
        
        for(int i=0; i<skill_trees.length;i++){
            boolean flag = true;
            String [] skills = skill_trees[i].split("");
            int cnt =0;
            for(int j=0;j<skills.length;j++){
                if(cnt < skill.indexOf(skills[j])){
                    flag = false;
                    break;
                }
                else if(cnt == skill.indexOf(skills[j]))
                    cnt++;
            }
            if(flag){
                answer++;
            }
            cnt=0;
        }
        return answer;
    }
}

```

 

개인적으로 지금까지 중에 제일 어려웠던 문제.

문제를 풀 가닥을 잡지 못해서 한참을 고민하다 결국 도움을 받아서 풀었다.