[Algorithm / Programmers] 외계어 사전

---

[Version]
⦁ 2024.03.14 / [Algorithm / Programmers] 외계어 사전

 

import java.util.*;

class Solution {
    public int solution(String[] spell, String[] dic) {
        Set<String> set = new HashSet<>();
        
        // 1. dic을 순회하며 알파벳이 모두 사용되었는지 확인
        for(int i = 0; i < dic.length; i++) {
            for(int j = 0; j < spell.length; j++) {
                set.add(spell[j]);
            }
            
            // 2. set에 해당 원소가 있으면 제거
            String[] alphabets = dic[i].split("");
            for(int j = 0; j < alphabets.length; j++) {
                set.remove(alphabets[j]);
            }
            
            // 3. set의 사이즈가 0이면 모든 원소를 사용했으므로 1 반환
            if(set.size() == 0) {
                return 1;
            }
        }
        
        // 4. 그 외의 경우 2 반환
        return 2;
    }
}