[TIL-24/11/01] 99클럽 코테 스터디 5일차 TIL - 모스 부호

오늘의 학습 키워드

https://www.acmicpc.net/problem/29701

- 모스부호

 

 

공부한 내용 본인의 언어로 정리하기

문자답안

package backjoon.bronze.lv2;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

public class B29701 {
    public static HashMap<String, String> makeMorseMap() {
        HashMap<String, String> map = new HashMap<>();
        map.put(".-", "A");
        map.put("-...", "B");
        map.put("-.-.", "C");
        map.put("-..", "D");
        map.put(".", "E");
        map.put("..-.", "F");
        map.put("--.", "G");
        map.put("....", "H");
        map.put("..", "I");
        map.put(".---", "J");
        map.put("-.-", "K");
        map.put(".-..", "L");
        map.put("--", "M");
        map.put("-.", "N");
        map.put("---", "O");
        map.put(".--.", "P");
        map.put("--.-", "Q");
        map.put(".-.", "R");
        map.put("...", "S");
        map.put("-", "T");
        map.put("..-", "U");
        map.put("...-", "V");
        map.put(".--", "W");
        map.put("-..-", "X");
        map.put("-.--", "Y");
        map.put("--..", "Z");
        map.put(".----", "1");
        map.put("..---", "2");
        map.put("...--", "3");
        map.put("....-", "4");
        map.put(".....", "5");
        map.put("-....", "6");
        map.put("--...", "7");
        map.put("---..", "8");
        map.put("----.", "9");
        map.put("-----", "0");
        map.put("--..--", ",");
        map.put(".-.-.-", ".");
        map.put("..--..", "?");
        map.put("---...", ":");
        map.put("-....-", "-");
        map.put(".--.-.", "@");
        return map;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int count = Integer.parseInt(br.readLine());
        String[] split = br.readLine().split(" ");
        HashMap<String, String> map = makeMorseMap();

        StringBuilder s = new StringBuilder();
        for (String value : split) {
            s.append(map.get(value));
        }
        System.out.println(s.toString());
    }
}

문제에서 모스부호와 그에 매칭되는 문자들을 제공해준다. 입력값으로 주어지는 모스부호를 이용하여 매칭되는 문자를 찾는 것이 중요하다. 

 

매칭을 위해 해시 자료구조를 이용했고 모스부호를 key, 문자값을 value로 가진 hashmap을 이용해 문제를 해결하였다.

 

오늘의 회고

금일은 개인일정이 있어 코딩테스트 한문제만 풀었다.