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

https://school.programmers.co.kr/learn/courses/30/lessons/49993?language=java#fn1

프로그래머스

 

프로그래머스 스킬트리 자바 풀이

난이도: Lv2

 

풀이

현재 스킬이 언제 스킬트리에서 처음 나왔는지 파악 후,

이전 스킬과 현재 스킬을 비교한다.

만약 이전 스킬이 현채 스킬보다 뒤에 나왔을 경우 false로 리턴한다.

 

 

코드

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        for(String str: skill_trees){
            answer += checkValid(skill, str)?1:0;
        }
        return answer;
    }

    public boolean checkValid(String skill, String str){
        int beforeSkill=0;
        for(int i=0;i<skill.length();i++){
            int index=str.indexOf(skill.charAt(i));
            if(index==-1){
                index=Integer.MAX_VALUE;
            }
            if(beforeSkill>index){
                return false;
            }
            beforeSkill=index;
        }
        return true;
    }
}