외계어 사전 - Java [프로그래머스 입문]

 

❤️ Problem

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

 

• 입출력 예 & 설명

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

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의 원소를 모두 사용해야 하기 때문에 정답이 아닙니다.

 

---

 

 

💛 Solution

풀이

class Solution {
    public int solution(String[] spell, String[] dic) {
        int cnt = 0;
        int answer = 0;
        for (int i=0; i<dic.length; i++) {
            if(dic[i].length() == spell.length) {
                for (int j=0; j<dic[i].length(); j++) {
                    if(dic[i].contains(spell[j])) {
                        cnt++;
                    } else {
                        cnt = 0;
                        break;
                    }
                }
                if (cnt==spell.length) {
                    answer = 1;
                    break;
                } else {
                    continue;
                }
            } else {
                continue;
            }
        }

        if(answer != 1) {
            answer = 2;
        } else {
            ;
        }
        return answer;
    }
}

 

처리속도 VERY GOOD

 

 

 

---

 

💜 Comment

이 문제를 푸는데 꽤 오랜 시간을 허비했다. 점수는 2점 밖에 안 올랐지만😅

코드의 핵심은 반복문에서의 break;를 사용하는 것이었다.

나는 먼저 spell[]의 배열 요소를 한 번씩만 사용해야한다면 일단 spell.length로 dic[]의 배열 요소의 길이를 비교하여 일치하는 경우에만 조건문이 실행되도록 하였다.

그 다음 이중 for문을 사용하여 dic[i] 안에 spell[j]가 있는지 여부를 검사하였는데, spell[]의 요소를 사용해서 조합하는 단어는 반복문이 끝날 때까지 true만이 나와야 한다.

cnt++;를 통해 true값이 나온 횟수를 합산하고, cnt와 spell.length가 일치하면 모든 요소가 한 번씩 사용되었다는 뜻이므로 answer에 1을 넣도록 하였다.

이 문제에서는 spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재하는지를 확인하면 되므로 한번이라도 answer에 1이 담긴다면 바로 반복문을 벗어나도록 작성했다.

 

    if(dic[i].contains(spell[j])) {
        cnt++;
    } else {
        cnt = 0;
        break;
    }

이 부분에서 else 절에 break;를 넣지 않았을 때는 테스트 케이스 8번에서 실패가 떴다.

이 else절에서는 cnt의 초기화가 발생하는데, spell[j]의 요소가 dic[i]에 없는 경우에 초기화하지 않으면 cnt가 계속 누적되었기 때문에 cnt를 초기화하는 코드를 넣었다. 나는 안일하게도 cnt를 초기화하면 spell[j]의 요소가 dic[i]에 있는 경우만을 확인할 수 있다고 생각했다.

하지만 따져보니 break;를 사용하지 않으면 spell[j]의 요소가 dic[i]에 없는 경우에도 j<dic[i].length();까지 다시 반복문이 돌아가게 된다. 이 때 cnt가 초기화된 이후에 반복문이 이어서 진행되므로 이 때 하나라도 spell[j]의 요소가 dic[i]에 있는 경우에는 cnt++;가 실행되게 된다. 따라서 원하는 결과가 나오지 않았던 것을 알 수 있다.

그래서 spell[j]의 요소가 dic[i]에 없는 경우는 cnt의 초기화와 break;가 발생하도록 코드를 작성하였더니 모든 테스트 케이스를 통과할 수 있었다.

문제를 풀고난 뒤 다른 사람의 풀이를 확인할 수 있는데, 다른 사람들의 코드와 내 코드를 비교해보면 가끔 벙질 때가 있다. 주로 내 코드는 줄글처럼 빼곡한데 다른 사람들의 코드는 간결 그 자체일 때이다. 특히 람다식이나 stream, builder을 활용해서 작성한 코드를 보면 어쩐지 주눅들고 만다.