[프로그래머스] Lv.2 스킬트리

https://school.programmers.co.kr/learn/courses/30/lessons/49993

프로그래머스

 

 

전체 코드

import java.util.*;
class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        
        Set<Character> set = new HashSet<>();//skill set
        for(int i=0;i<skill.length();i++)
            set.add(skill.charAt(i));
        
        for(int i=0;i<skill_trees.length;i++){
            int idx=0;//skill 인덱스 -> 순차적으로 사용되는지 idx로 확인
            boolean sequential=true; //순차적인지 확인
            
            for(int j=0;j<skill_trees[i].length();j++){
                char ch = skill_trees[i].charAt(j);
                if(set.contains(ch)){ // 선행 스킬에 포함되어 있고
                    //순차적으로 스킬을 배우면
                    if(skill.charAt(idx)==ch) idx++; // 다음 순차의 스킬 index 저장
                    else{//순차적이지 않다면 break
                        sequential=false;break;
                    }
                }
            }
            if(sequential) answer++; // 순차적으로 모든 스킬을 배웠다면 answer+1
        }
        
        return answer;
    }
}