[프로그래머스] 모스부호(1)

문제

문제 설명

머쓱이는 친구에게 모스부호를 이용한 편지를 받았습니다. 그냥은 읽을 수 없어 이를 해독하는 프로그램을 만들려고 합니다. 문자열 letter가 매개변수로 주어질 때, letter를 영어 소문자로 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요.
모스부호는 다음과 같습니다.

morse = { 
    '.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f',
    '--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l',
    '--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r',
    '...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x',
    '-.--':'y','--..':'z'
}

제한 사항

• 1 ≤ letter의 길이 ≤ 1,000
• return값은 소문자입니다.
• letter의 모스부호는 공백으로 나누어져 있습니다.
• letter에 공백은 연속으로 두 개 이상 존재하지 않습니다.
• 해독할 수 없는 편지는 주어지지 않습니다.
• 편지의 시작과 끝에는 공백이 없습니다.

입출력 예

letter	result
“…. . .-.. .-.. —”	“hello”
”.–. -.– - …. — -.”	“python”

입출력 예 설명

입출력 예 #1

• …. = h
• . = e
• .-.. = l
• .-.. = l
• — = o
• 따라서 “hello”를 return 합니다.

입출력 예 #2

• .–. = p
• -.– = y
• • = t
• …. = h
• — = o
• -. = n

• 따라서 “python”을 return 합니다.

• a ~ z에 해당하는 모스부호가 순서대로 담긴 배열입니다.
• {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}

풀이

풀이 1 (작은 실수로 푼 풀이)

• 맨 아래 순서대로 담긴 배열을 못 보고 위에 문제 설명에 있는 morse로 풀었다.

풀이

• StringBuilder 클래스의 객체를 생성하여 answer 변수에 할당한다.
• morse로 풀었다는 가정을 하면 일단 문자열 morse를 만든다.
• 그 후 ,로 split() 하여 morseArr이라는 배열을 만들어주었다.
  • morseArr는 한 배열에 '.-':'a' 이런 형식으로 들어가 있을 것이다.
• 매개변수로 받는 letter을 공백으로 나누어(split()) words라는 문자열 배열 변수를 만들었다.
• 만든 문자열 배열을 for문을 사용하고 그 안에 모스부호에 해당된 값을 가져오기 위해 morseArr의 길이만큼 for문을 사용하였다.
• 각 요소를 따옴표'를 replace()하여 없애준 다음 :로 split()한 배열을 만들어 morseCracker 변수를 만들었다.
  • morseCracker[0] = ".-"
  • morseCracker[1] = "a"
• 만약 morseCracker의 0번째 값과 같다equals()면 morseCracker의 1번째 값을 answer에 append() 해주었다.

제출 코드

class Solution {
    public void solution(String letter) {
        StringBuilder answer = new StringBuilder();
        String morse = "'.-':'a','-...':'b','-.-.':'c','-..':'d','.':'e','..-.':'f','--.':'g','....':'h','..':'i','.---':'j','-.-':'k','.-..':'l','--':'m','-.':'n','---':'o','.--.':'p','--.-':'q','.-.':'r','...':'s','-':'t','..-':'u','...-':'v','.--':'w','-..-':'x','-.--':'y','--..':'z'";
        String[] morseArr = morse.split(",");
        String[] words = letter.split(" ");
        for (String word : words) {
            for (int i = 0; i < morseArr.length; i++) {
                String[] morseCracker = morseArr[i].replace("'", "").split(":");
                if (word.equals(morseCracker[0])) {
                    answer.append(morseCracker[1]);
                }
            }
        }
        return answer.toString();
    }
}

풀이 2 (정상적인(?) 풀이)

방식

• StringBuilder 클래스의 객체를 생성하여 answer 변수에 할당한다.
• letter를 공백(" ")으로 분할하여 문자열 배열을 만든다.
• 2중 for문을 사용하여 morse의 i번째 값과 같다면 answer에 (char) ('a' +i)를 추가한다.

제출 코드

class Solution {
    public String solution(String letter) {
        StringBuilder answer = new StringBuilder();
        String[] morse = {".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.."};
        String[] words = letter.split(" ");
        for (String word : words) {
            for (int i = 0; i < morse.length; i++) {
                if (word.equals(morse[i]))
                    answer.append((char) ('a' + i));
            }
        }
        return answer.toString();
    }
}

이런 실수 없도록 문제 더 자세히 봐야겠다..