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

 

문제

프로그래머스

 

알고리즘

없음

 

풀이

스킬트리에서 스킬들의 index를 찾고, 그 index들이 오름차순이라면 올바른 스킬트리이다.

String의 indexOf 메소드를 사용할 경우 스킬이 없으면 -1을 반환하는데, 이 때문에 스킬을 찍지 않았는데 오름차순 조건을 만족할 수 있다.

따라서 스킬이 없어서 -1 을 반환하면 -1이 아닌 26보다 큰 값으로 바꿔서 비교해야한다.

 

코드

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        
        label1: for(String str: skill_trees) {
            for(int i=0; i<skill.length()-1; i++) {
                int before = str.indexOf(skill.charAt(i)) != -1 ? str.indexOf(skill.charAt(i)) : 100; 
                int after = str.indexOf(skill.charAt(i+1)) != -1 ? str.indexOf(skill.charAt(i+1)) : 100; 
                if(before > after) {
                    continue label1;
                }
            }

            answer++;
        }
        
        return answer;
    }
}