[Baekjoon] 11518_Morse

문제(출처: https://www.acmicpc.net/problem/11518)

---

< Morse >

 

문제 풀이 

 

단어를 코드로 바꿔 HashMap에 저장하여 해당 코드단어가 HashMap에 있는지 확인한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.StringTokenizer;

public class _11518_ { // Morse

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
        
		HashMap<Character, String> map = new HashMap<>();
		for (int i = 0; i < 26; i++) {
			st = new StringTokenizer(bf.readLine());
            
			map.put(st.nextToken().charAt(0), st.nextToken());
		}
        
		int n = Integer.parseInt(bf.readLine());
        
		HashMap<String, String> word = new HashMap<>();
		for (int i = 0; i < n; i++) {
			String str = bf.readLine();
			String code = "";
            
			for (int j = 0; j < str.length(); j++) {
				code += map.get(str.charAt(j));
			}
			word.put(code, str);
		}
        
		ArrayList<String> list = new ArrayList<>();
		String result = "";
		while ((n = Integer.parseInt(bf.readLine())) != 0) {
			result = "";
			for (int i = 0; i < n; i++) {
				String str = bf.readLine();
                
				if (word.containsKey(str)) {
					list.add(word.get(str));
				} else if (result.equals("")) {
					result = str;
				}
			}
			if (!result.equals("")) {
				bw.write(result + " not in dictionary.");
			} else {
				for (int i = 0; i < list.size(); i++) {
					bw.write(list.get(i) + " ");
				}
			}
			bw.write("\n");
			list.clear();
		}
		bw.flush();
	}
}

변수)
map : A-Z의 코드값을 저장하는 HashMap
n : 단어 수
word : HashMap <code, word>
list : codeword -> word 
result : 사전에 없는 값

 

HashMap에 알파벳과 알파벳에 해당하는 코드를 저장한다. 단어 수를 입력받아 단어 수만큼 단어를 입력받는다. 단어를 코드로 바꾼 후 코드를 key 값으로, 단어를 value값으로 HashMap에 저장한다. 코드 수가 0이 아닐 때까지 다음 과정을 반복한다.

 

1) 코드 수만큼 코드 입력받기

2) 코드가 HashMap에 존재한다면 단어를 ArrayList에 저장, 존재하지 않는다면 result에 코드 저장

3) 존재하지 않는 단어가 있다면 단어와 "not in dictionary." 출력, 존재하지 않는 단어가 없다면 ArrayList 출력

---

---