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

https://school.programmers.co.kr/learn/courses/30/lessons/49993

프로그래머스

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

 

난이도: LEVEL2

알고리즘 유형: 구현 

정답 코드 

import java.util.*;
import java.util.stream.*;
class Solution {
    static HashSet<Character> set = new HashSet<>();
    public int solution(String skill, String[] skill_trees) {
        init(skill);
        return check(skill_trees, skill);
    }
    public static void init(String skill){
        IntStream.range(0, skill.length())
            .forEach(i -> {
               set.add(skill.charAt(i)); 
            });
    }
    public static int check(String [] skill_trees, String skill){
        int cnt = 0;
        StringBuilder sb = new StringBuilder();
        for(String skill_tree : skill_trees){
            IntStream.range(0, skill_tree.length())
                    .forEach(i -> {
                        char cur = skill_tree.charAt(i);
                        if(set.contains(cur)) sb.append(cur); 
                    });
            String cur = sb.toString();
            boolean flag = true;
            for(int i = 0; i < cur.length(); i++){
                if(skill.charAt(i) != cur.charAt(i)){
                    flag = false;
                    break;
                }
            }
            if(flag) cnt++;    
            sb.setLength(0);
        }
        return cnt;
    }
}