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

반응형

1. 문제

programmers.co.kr/learn/courses/30/lessons/49993

코딩테스트 연습 - 스킬트리

2. 풀이

• 스킬트리에서 스킬순서와 같은 인덱스를 가지면 1씩증가 시켰다.

3. 코드

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        for(int i =0; i<skill_trees.length; i++){
            int idx=0;
            boolean flag = true;
            for(int j =0; j<skill_trees[i].length(); j++){
                for(int k =0; k<skill.length(); k++){
                    if(skill.charAt(k) == skill_trees[i].charAt(j)){
                        if(k != idx){
                            flag = false;
                        }else{
                            idx++;
                        }
                    }
                }
            }
            if(flag){
                answer++;
            }
        }
        return answer;
    }
}