[Programmers / Level 2] 49993. 스킬트리 (Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49993
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/스킬트리

입출력 조건

입출력 예시

문제 이해

• 선행 스킬을 따르지 않은 스킬트리를 판별하면 되는 문제

알고리즘

풀이 시간 : 24분

• 각 스킬트리에서 유효한 스킬만 추출
  • 주어진 스킬트리에서 skill에 포함된 문자만 남기기(문자열 필터링)
• 필터링된 스킬트리와 skill 비교
• 만족하면 -> count++

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

        for (String tree : skill_trees) {
            StringBuilder filtered = new StringBuilder();
            for (char c : tree.toCharArray()) {
                if (skill.indexOf(c) != -1) {
                    filtered.append(c);
                }
            }
            if (skill.startsWith(filtered.toString())) {
                count++;
            }
        }

        return count;
    }
}

결과