[Programmers] Lv2_스킬트리 (JAVA)

💻JAVA 코드 바로보기



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

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

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

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

□제한사항

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

---

□입출력 예

skill	skill_trees	return
"CBD"	["BACDE", "CBADF", "AECB", "BDA"]	2

 

 

□입출력 예 설명

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

---

 

 

🌼 JAVA 알고리즘

□초기화면

 

 

 

 

 

□풀이과정

 

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        int skill_index = 0;
        boolean flag = false;
        
        //필요한 스킬의 개수만큼의 배열
        String[] neededSkill = new String[skill.length()];
        neededSkill = skill.split(""); //C B D
        
        //단어별
        for(int i=0;i<skill_trees.length;i++){
            skill_index = 0;
            flag = false;
            String temp = skill_trees[i];
            //글자별
            for(int j=0;j<temp.length();j++){ //BACDE
                for(int z=0;z<neededSkill.length;z++){ //C B D
                    //같은 글자 발견시
                    if(temp.charAt(j)==neededSkill[z].charAt(0)){
                        System.out.print(temp.charAt(j)+"와 "+neededSkill[z].charAt(0)+"동일, "+skill_index+" "+z);
                        if(skill_index==z) {
                            System.out.println("-> 동일함");
                            skill_index++;
                        }
                        else(skill_index<z){
                            flag = false;
                            System.out.println();
                        } 
                    }
                    
                }
            }
            if(flag) answer++;
        }
        
        return answer;
    }
}

이런식으로 풀고있었는데

값을 넣었을 떄 해당 값이 배열의 어느 인덱스 지점에 있는지 알려주는 메서드가 잇엇다!!!

포문많아서토나올뻔

 

 

 

 

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        int skill_index = 0;
        boolean flag = false;
        
        //필요한 스킬의 개수만큼의 배열
        String[] neededSkill = new String[skill.length()];
        neededSkill = skill.split(""); //C B D
        
        //단어별
        for(int i=0;i<skill_trees.length;i++){
            skill_index = 0;
            flag = false;
            String temp = skill_trees[i];
            //글자별
            for(int j=0;j<temp.length();j++){ //BACDE
                if(skill_index<skill.indexOf(temp.charAt(j))){
                    break;
                } else if (skill_index == skill.indexOf(temp.charAt(j))) {
                    flag = true;
                    skill_index++;
		}
            }
            if(flag) answer++;
        }
        
        return answer;
    }
}

분명맞는디

왜안되나 싶어서

if else if뒤에 한번 else조건을 줘보았다

아니그런데 되는것이다!!! 유레카

 

사실머리아파서왜인지모르겟다

내일생각해겟다.

 

 

□완성코드

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        int skill_index = 0;
        boolean flag = false;
        
        //필요한 스킬의 개수만큼의 배열
        String[] neededSkill = new String[skill.length()];
        neededSkill = skill.split(""); //C B D
        
        //단어별
        for(int i=0;i<skill_trees.length;i++){
            skill_index = 0;
            flag = false;
            String temp = skill_trees[i];
            //글자별
            for(int j=0;j<temp.length();j++){ //BACDE
                if(skill_index<skill.indexOf(temp.charAt(j))){
                    flag = false;
                    break;
                } else if (skill_index == skill.indexOf(temp.charAt(j))) {
                    flag = true;
		    skill_index++;
		} else flag = true;
            }
            if(flag) answer++;
            System.out.println(answer);
        }
        
        return answer;
    }
}

 

 

 

 

 

---

□링크

About Me

코딩테스트 연습 - 스킬트리