[ 프로그래머스 입문 자바 ] LV0 외계어 사전

📚 문제 설명

PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return하도록 solution 함수를 완성해주세요

✅ 제한사항

• spell과 dic의 원소는 알파벳 소문자로만 이루어져있습니다.
• 2 ≤ spell의 크기 ≤ 10
• spell의 원소의 길이는 1입니다.
• 1 ≤ dic의 크기 ≤ 10
• 1 ≤ dic의 원소의 길이 ≤ 10
• spell의 원소를 모두 사용해 단어를 만들어야 합니다.
• spell의 원소를 모두 사용해 만들 수 있는 단어는 dic에 두 개 이상 존재하지 않습니다.
• dic과 spell 모두 중복된 원소를 갖지 않습니다.

💻 구현 코드

class Solution {
    public int solution(String[] spell, String[] dic) {
        int answer = 2;
        for(String data : dic){
            String ans = data;
            for(String spellData : spell){
                ans = ans.replaceFirst(spellData,"");
            }
            if(ans.trim().length()==0 && data.length()==spell.length){
                answer= 1;
                return answer;
            }
        }
        return answer;
    }
}

📌 구현코드 해설

• ans라는 단어에서 spell에 들어있는 알파벳을 하나씩 찾아서 한 번만 제거한다.
• 만약 모든 알파벳을 제거하고 난 뒤 ans가 빈 문자열이면,
  • 즉, dic의 단어가 spell의 알파벳으로만 이루어졌고, 그리고 그 단어의 길이가 spell 배열의 길이와 같다면,
• 알파벳을 중복 사용하지 않고 정확히 한 번씩만 사용한 단어임을 확인할 수 있다.
• 이 경우 함수는 1을 반환하며 종료하고 아니면 2를 반환

 

🍏 회고 / 새롭게 알게 된 점

마지막에 계속 통과가 안돼서 확인해보니 예를들어,

spell로 abcd가 주어지고, 문장이 "ab" 인 경우 이것도 length=0으로 쳐서 return 1로 되는 경우가 발생했다 ㅠ

그래서 문자열의 길이랑, spell의 길이랑 같은경우도 추가하니까 통과 ,,! ㅣ