[JAVA][Programmers] 스킬트리

프로그래머스

---

📌 접근 방법

skill에 등장한 스킬들이 그 순서대로 skill_tree에 등장하는지 확인해야 합니다.

• isPossible 메서드에서는 각 skill_tree에서 skill에 포함된 스킬들만 추출하여 새로운 문자열 word를 만듭니다.
• ex)
• skill = "CBD"이고 tree = "CBDA"일 경우 : word = “CBD"
• 이 word가 skill에서 등장하는 순서가 올바른지 확인
  • word의 첫 번째 문자가 skill에서 시작하는 위치가 0이면 통과

---

PASS CODE

class Solution {
    int answer = 0;
    public int solution(String skill, String[] skill_trees) {
        for(int i=0; i<skill_trees.length; i++) {
            if(isPossible(skill, skill_trees[i])) {
                answer ++;
            } 
        }
        return answer;
    }
    public boolean isPossible(String skill, String tree) {
        String word = "";
        for(int i=0; i<tree.length(); i++) {
            String s = String.valueOf(tree.charAt(i));
            if(skill.contains(s)){
                word += s;
            }
        }
        int idx = skill.indexOf(word);
        if(idx == 0) {
            return true;
        } return false;
    }
}