[programmers] 스킬트리 - Java

스킬트리

문제 설명

제한 조건

• 스킬은 알파벳 대문자로 표기하며, 모든 문자열은 알파벳 대문자로만 이루어져 있습니다.

• 스킬 순서와 스킬트리는 문자열로 표기합니다.
• 예를 들어, C → B → D 라면 "CBD"로 표기합니다

• 선행 스킬 순서 skill의 길이는 1 이상 26 이하이며, 스킬은 중복해 주어지지 않습니다.

• skill_trees는 길이 1 이상 20 이하인 배열입니다.

• skill_trees의 원소는 스킬을 나타내는 문자열입니다.
• skill_trees의 원소는 길이가 2 이상 26 이하인 문자열이며, 스킬이 중복해 주어지지 않습니다.

입출력 예

입출력 예 설명

• "BACDE": B 스킬을 배우기 전에 C 스킬을 먼저 배워야 합니다. 불가능한 스킬트립니다.

• "CBADF": 가능한 스킬트리입니다.

• "AECB": 가능한 스킬트리입니다.

• "BDA": B 스킬을 배우기 전에 C 스킬을 먼저 배워야 합니다. 불가능한 스킬트리입니다.

solution.java

import java.util.*;

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int validCount = 0;

        // 배열의 각 스킬 트리를 루프
        for (String skillTree : skill_trees) {
            if (isValidSkillTree(skill, skillTree)) {
                validCount++;
            }
        }

        return validCount;
    }
    
    private boolean isValidSkillTree(String skill, String skillTree) {
        int skillIndex = 0; // 스킬트리의 첫 번째 스킬부터 확인 시작

        // 스킬 트리의 각 문자를 반복
        for (char c : skillTree.toCharArray()) {
            int currentSkillPos = skill.indexOf(c);

            // 현재 스킬이 스킬 트리에 있는 경우
            if (currentSkillPos != -1) {
                // 배우지 않은 스킬이 있다면 불가능한 스킬트리다
                if (currentSkillPos != skillIndex) {
                    return false;
                }
                // 다음 배울 스킬로 인덱스를 이동
                skillIndex++;
            }
        }
        
        // 현재 스킬이 스킬 트리에 없는 경우
        return true; 
    }
}

핵심 키워드

• 스킬트리의 각 캐릭터를 확인하여 스킬순서의 해당 위치와 비교할 수 있다.

• 스킬이 순서대로 나오지 않을 경우 해당 트리는 불가능하다.

결론!