[programmers] 외계어 사전 - Java

문제 설명

제한사항

• spell과 dic의 원소는 알파벳 소문자로만 이루어져있습니다.

• 2 ≤ spell의 크기 ≤ 10

• spell의 원소의 길이는 1입니다.

• 1 ≤ dic의 크기 ≤ 10

• 1 ≤ dic의 원소의 길이 ≤ 10

• spell의 원소를 모두 사용해 단어를 만들어야 합니다.

• spell의 원소를 모두 사용해 만들 수 있는 단어는 dic에 두 개 이상 존재하지 않습니다.

• dic과 spell 모두 중복된 원소를 갖지 않습니다.

입출력 예

입출력 예 설명

• "p", "o", "s" 를 조합해 만들 수 있는 단어가 dic에 존재하지 않습니다. 따라서 2를 return합니다.

• "z", "d", "x" 를 조합해 만들 수 있는 단어 "dzx"가 dic에 존재합니다. 따라서 1을 return합니다.

• "s", "o", "m", "d" 를 조합해 만들 수 있는 단어가 dic에 존재하지 않습니다. 따라서 2을 return합니다.

유의사항

• 입출력 예 #3 에서 "moos", "smm", "som"도 "s", "o", "m", "d" 를 조합해 만들 수 있지만 spell의 원소를 모두 사용해야 하기 때문에 정답이 아닙니다.

solution.java

import java.util.*;

class Solution {
    public int solution(String[] spell, String[] dic) {
        List<String> list = new ArrayList<>(Arrays.asList(spell));  // spell을 담은 list 생성
        
        for (int i = 0; i < dic.length; i++) {
            String word = dic[i];  // dic의 원소 하나씩 꺼내옴
            List<String> remainingLetters = new ArrayList<>(list); // spell을 담은 list 복제
            
            for (int j = 0; j < word.length(); j++) {
                String letter = String.valueOf(word.charAt(j));  // dic의 원소의 문자 하나씩 대입
                if (remainingLetters.contains(letter)) {  // dic의 원소의 문자가 spell과 일치한다면
                    remainingLetters.remove(letter);  // 해당 문자를 리스트에서 제거
                }
            }
            
            if (remainingLetters.isEmpty()) {  // 리스트가 모두 비었다면
                return 1;  // spell의 모든 원소를 사용한 단어가 있다.
            }
        }
        
        return 2;
    }
}

핵심 키워드

• .contains() 메소드를 통해 List에 특정 값이 포함되어 있는지 확인할 수 있다.

• .remove() 메소드를 통해 ArrayList에서 특정 값을 삭제할 수 있다.

결론!