[프로그래머스] 스킬트리

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

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

2020-11-11

---

class Solution {
    public int solution(String skill, String[] skill_trees) {
        int answer = 0;
        
     for(int i = 0; i < skill_trees.length; i++) {
			String str = skill_trees[i];
			String tmp = "";
			for(int j = 0; j < str.length(); j++) {
				for(int k = 0; k < skill.length(); k++) {
					if(str.charAt(j) == skill.charAt(k)) {
						tmp += str.charAt(j);
						break;
					}
				}
			}
			boolean flag = false;
			
			for(int p = 0; p < skill.length(); p++) {
				if(tmp.length() <= p) break;
				if(skill.charAt(p) == tmp.charAt(p)) {
					continue;
				} else {
					flag = true;
					break;
				}
			}
			if(!flag) answer++;
		}
        
        return answer;
    }
}

정말 단순하게 풀었다.

 

더 좋은 방법이 있을 것 같다.