22.11.16 - [PG] 스킬트리

[suhyunsim]

문제

• 스킬트리

핵심 아이디어

어려운 점, 실수

• 내가 푼 풀이가 좀 더러워서 다른 풀이를 찾아봤다.
• 순서대로 포함했을 때 indexOf의 값이 0인걸 찾는 아이디어를 적용한 풀이가 훨씬 깔끔한듯

풀이

내가 푼 풀이

import java.util.*;

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        String[] skillArr = skill.split("");
        for (String skillTree : skill_trees) {
            String[] skillTreeArr = skillTree.split("");
            List<String> skillList = Arrays.asList(skillArr);

            boolean flag = true;
            int nowIndex = -1;

            for (String st : skillTreeArr) {
                if (!skillList.contains(st)) {
                    continue;
                } else {
                    int newIndex = skillList.indexOf(st);
                    if (nowIndex == newIndex - 1) {
                        nowIndex = newIndex;
                    } else {
                        flag = false;
                    }
                }
            }
            if (flag) answer++;
        }
        return answer;
    }
}

class Solution {
	public int solution(String skill, String[] skill_trees) {
		int answer = 0;
		for (String skillTree : skill_trees) {
			String tmpSkill = skillTree;
				for (int i  = 0; i < skillTree.length(); i++) {
					String s = skillTree.substring(i, i + 1);
					if (!skill.contains(s)) {
						tmpSkill = tmpSkill.replace(s, "");
					}
				}
				if (skill.indexOf(tmpSkill) == 0) answer++;
			}	
			return answer;
		}
}