[프로그래머스 120869] Java - 코딩테스트 입문 / 외계어 사전

 

외계어 사전

 

 

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

프로그래머스

 

 

 

 

 

 

1)  문제

 

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 모두 중복된 원소를 갖지 않습니다.

 

 

 

2)  예시

 

 

spell	dic	result
["p", "o", "s"]	["sod", "eocd", "qixm", "adio", "soo"]	2
["z", "d", "x"]	["def", "dww", "dzx", "loveaw"]	1
["s", "o", "m", "d"]	["moos", "dzx", "smm", "sunmmo", "som"]	2

 

 

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

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

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

 

 

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

 

 

 

 

 

 

 

3)  풀이

 

0. Arrays 클래스를 사용하기위해 해당 클래스를 import해줍니다

● import java.util.Arrays;

arrays 클래스의 sort 메소드를 이용하기 위함입니다.

 

 

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

 

2. 문자열배열 spell과 dic 두개를 매개변수로 하는 solution 메소드를 선언합니다.

solution은 정수를 반환하므로 데이터타입을 int으로 합니다.

●    public int solution(String[] spell, String[] dic) {

 

 

 

 

 

3. String.join("", spell) 메소드를 이용하여 문자배열 spell의 문자 하나하나를 빈문자("")로 구분하여

연결합니다. 즉 모든 문자를 연결한다는 뜻입니다.

이후, 합쳐진 문자를 문자배열로 변환하여 spellChars에 저장합니다.

 

그 후, Arrays 클래스의 sort 메소드를 이용하여 spellChars배열을 사전순 (알파벳순) 으로 정렬합니다.

 

정렬된 문자배열 spellChars를 문자열로 변환하여 sortedSpell로 저장합니다.

●    char[] spellChars = String.join("", spell).toCharArray();

       Arrays.sort(spellChars);

       String sortedSpell = new String(spellChars);



        

 

 

 

4. for반복문을 이용하여 dic에 있는 각 단어를 word 변수에 할당합니다.

그리고 반복문 단계에서 현재 word를 문자배열로 변환하여 wordChars에 저장합니다.

wordChars도 마찬가지로 사전순으로 정렬합니다.

사전순으로 정렬한 wordChars를 문자열로 변환하여 sortedWord에 저장합니다.

즉, sortedWord는 word가 사전순으로 정렬된 문자열이 되게 됩니다.

 

equal 메소드를 이용하여 sortedSpell과 sortedWord를 비교합니다.

만약 두개가 같다면 1을 반환합니다.

 

for문이 종료됩니다. (for문 내에서는 dic의 단어 하나하나를 검사하게 된 것 입니다.)

 

●            for (String word : dic) {
            char[] wordChars = word.toCharArray();
            Arrays.sort(wordChars);
            String sortedWord = new String(wordChars);
            

            if (sortedSpell.equals(sortedWord)) {
                return 1;
            }
        }

 

 

5. for문 종료 이후에 그렇지 않다면 2를 반환해줍니다.

즉, dic에 spell을 재배열한 단어가 없을 경우입니다.

 

●     return 2;
    }
}

 

 

 

 

 

 

 

4)  코드

 

import java.util.Arrays;

class Solution {
    public int solution(String[] spell, String[] dic) {

        char[] spellChars = String.join("", spell).toCharArray();
        Arrays.sort(spellChars);
        String sortedSpell = new String(spellChars);

        for (String word : dic) {
            char[] wordChars = word.toCharArray();
            Arrays.sort(wordChars);
            String sortedWord = new String(wordChars);
            

            if (sortedSpell.equals(sortedWord)) {
                return 1;
            }
        }
        
        return 2;
    }
}

 

 

 

 

 

 

 

 

5)  느낀점

 

이전 문제에서는 비슷한 방식의 문제를 풀어본 바가 있어서, 수월하게 해결할 수 있었습니다.

char[] spellChars = String.join("", spell).toCharArray();

다만, 위 부분처럼 String 클래스의 join 메소드를 모르고있었어서 초반에는 상당히 많은 고민을 하였습니다.

각 문자하나씩 더해는 것을 어떻게 할 지..