[프로그래머스/JAVA] 코딩테스트 연습 > Summer/Winter Coding(~2018) > 스킬트리 (by 다알쥐AI)

[스킬트리] 코딩테스트 연습 > Summer/Winter Coding(~2018) > 스킬트리

 

틱톡라이트 초대링크  https://lite.tiktok.com/t/ZSjqX7SfC/

[기간 한정] 보는 재미로, 버는 재미로! 영상만 봐도, 좋아요만 눌러도, 검색만 해도, 포인트가 차

 

 

※ 주의 : 문제풀이 방법은 다양합니다. 참고만 해주세요 ※

[문제설명]

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

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

 

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

 

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

 

제한 조건

• 스킬은 알파벳 대문자로 표기하며, 모든 문자열은 알파벳 대문자로만 이루어져 있습니다.
• 스킬 순서와 스킬트리는 문자열로 표기합니다.
  • 예를 들어, 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 스킬을 먼저 배워야 합니다. 불가능한 스킬트리입니다.

---

[간단설명]

선행스킬을 고려해서, 주어진 스킬트리가 가능한 스킬인지 판별하기 

 

[접근방법]

1. 스킬트리를 선행스킬에 포함되는 문자열로 자른다.

2. 자른 문자열로 선행스킬의 인덱스를 찾는다.

    2.1) 0이면 가능한 스킬

    2.2) 0이아니면 불가능 스킬 

3. 가능한 스킬의 개수 리턴

 

[주의사항]

- 스킬트리를 자르지 않고, 비교하면 헷갈릴 수가 있다.

ㄴ> indexOf 함수를 사용하자.

 

[소스공개]

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int cnt = 0;
        // 스킬트리 개수만큼 반복 
        for(int i=0;i<skill_trees.length;i++){
            // 스킬트리 가능하면 cnt+1 
            if(isPossible(skill, skill_trees[i])) cnt++;
        }
        return cnt;
    }
    // 스킬트리 판별
    boolean isPossible(String skill, String tree){
        String words = "";
        // 선행스킬에 있는 문자만 뽑는다.
        for(char c : tree.toCharArray()){
            String ch = String.valueOf(c);
            // 선행스킬에 있는 문자면 words에 추가 
            if(skill.contains(ch)){
                words+=ch;
            }
        }
        // 스킬트리에서 뽑은 문자를 선행스킬의 인덱스로 체크
        // ex) BCD=-1
        // ex) CBD=0
        // ex) CB=0
        // ex) BD=1
        if(skill.indexOf(words)==0){
            return true;
        }
        return false;
    }
}

 

[실행결과]