1. Problem 📃

[ Summer Winter Coding(~ 2018) - 스킬트리 ]

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

[ 문제 설명 ]

선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.

예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.

위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다.
따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다.

선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.

2. Constraint 🔗

[ 제한 사항 ]

• 스킬은 알파벳 대문자로 표기하며, 모든 문자열은 알파벳 대문자로만 이루어져 있습니다.
• 스킬 순서와 스킬트리는 문자열로 표기합니다.
• 예를 들어, C → B → D 라면 "CBD"로 표기합니다
• 선행 스킬 순서 skill의 길이는 1 이상 26 이하이며, 스킬은 중복해 주어지지 않습니다.
• skill_trees는 길이 1 이상 20 이하인 배열입니다.
• skill_trees의 원소는 스킬을 나타내는 문자열입니다.
• skill_trees의 원소는 길이가 2 이상 26 이하인 문자열이며, 스킬이 중복해 주어지지 않습니다.

3. Example 📚

[ 입출력 예시 ]

4. Solution 🔑

1. 스킬 찍을 순서를 담을 배열 변수(sArr)에 skill값을 split("")하여 한 문자씩 나누어 담아준다.
   
   
2. skill_trees가 배울 수 있는 스킬인지 판단 할 변수(boolean값의 success)를 true값으로 초기화 선언하고,
   스킬트리의 문자열을 하나씩 담아줄 배열 변수(tree)를 선언하여 skill_trees값을 split("")하여 스킬트리도 나누어 담아준다.
   스킬순서(sArr)의 값을 하나씩 확인 할 인덱스를 표현 할 변수(level) 선언.
   
   
3. 검사하다가 배울 순서(sArr)와 스킬 인덱스(level)이 같아지면 순서에 신경써야할 스킬은 사라지므로 break;한다.
   
   
4. 문자를 확인해가며 들어온 문자가 스킬순서에 포함 돼 있고, 그 값이 배열에 배워야 할 순서(sArr[level])값이면 다음 스킬을 배우기 위해 level값을 증가시켜 다음 스킬을 표시하여준다.
   포함 돼 있지만, 배울 순서가 아니라면 success값을 false로 변경하고 break;로 빠져나온다.
   
   
5. 스킬 하나마다 success가 true값을 가진다면 answer을 증가(++)시켜 배울 수 있는 스킬트리의 개수를 세어주고, 마지막 스킬트리까지 확인하고 answer을 반환한다.

5. Code 💻

import java.util.Arrays;

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        String[] sArr = skill.split(""); 
        
        for(int i=0; i<skill_trees.length; i++) {
        	boolean success = true;
        	String[] tree = skill_trees[i].split("");
        	int level = 0;
        	for(String s : tree) {
        		if(level == sArr.length) {
        			break;
        		}
        		if(Arrays.asList(sArr).contains(s) == true){
        			if(s.equals(sArr[level])) {
        				level++;
				}
				else if(!s.equals(sArr[level]) == true) {
					success = false;
					break;
        			}
        		}
        	}
        	if(success == true) {
        		answer++;
        	}
	    }
        return answer;
    }
}

6. Growth 🍄