[프로그래머스/Java] Lv.0 모스부호 (1)

febCho·2024년 4월 3일
0

코딩테스트

목록 보기
160/253
post-thumbnail

문제

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

- 제한사항

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

풀이

가장 먼저 떠오른 생각은 주어진 모스 코드를 key와 value로 나눈 다음, 주어진 문자열 letter와 대조하며 변환한다는 것이었다.

다소 투박하고 비효율적인 방법이지만, 주어진 모스 코드를 살펴봤을 때 코드 간 규칙이 보이지 않아 일일이 기입해 배열에 저장해 주는 방법을 사용했다. 그 다음 둘의 길이가 같다는 점을 이용해 루프를 돌며 map 객체put()으로 값을 넣어 주었다.

그 다음 split(" ")으로 공백을 구분자 삼아 주어진 문자열을 배열로 변환했다. 그리고 for문으로 루프를 돌며 get()으로 배열에 담긴 모스 부호를 key로 하여 value를 구해준다. 그렇게 구한 문자를 StringBuffer 객체에 append()로 저장한 뒤, 반환 타입에 맞게 toString()으로 변환해 주면 된다.

import java.util.HashMap;
import java.util.Map;

class Solution {
    public String solution(String letter) {
        StringBuffer answer = new StringBuffer();
        
        String[] morseCodes = {
            ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..",
            "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", 
            "-.--", "--.."
        };

        char[] letters = {
            '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'
        };
        
        Map<String,Character> letterMap = new HashMap<>();
        
        for(int i=0; i<letters.length; i++){
            letterMap.put(morseCodes[i], letters[i]);
        }
        
        String[] letterArr = letter.split(" ");
        
        for(int i=0; i<letterArr.length; i++){
            char let = letterMap.get(letterArr[i]);
            answer.append(let);
        }
    
        return answer.toString();
    }
}
profile
Done is better than perfect.

0개의 댓글