[Baekjoon] 9512_Languages

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

---

< Languages >

 

문제 풀이 

 

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.HashMap;
import java.util.StringTokenizer;

public class _9512_ { // Languages

	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;

		int N = Integer.parseInt(bf.readLine());
		HashMap<String, String> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(bf.readLine());

			String language = st.nextToken();

			while (st.hasMoreTokens()) {
				map.put(st.nextToken().toLowerCase(), language);
			}
		}

		String str = "";
		while ((str = bf.readLine()) != null) {
			st = new StringTokenizer(str);
			boolean flag = false;

			while (st.hasMoreTokens()) {
				String word = st.nextToken().toLowerCase();

				int start = 0, end = 0;
				while (start < word.length() && end < word.length()) {
					if (Character.isAlphabetic(word.charAt(end)) || word.charAt(end) == '\''
							|| word.charAt(end) == '-') {
						end++;
					} else {
						String temp = word.substring(start, end);
						start = end + 1;
						end = start;

						if (map.containsKey(temp)) {
							bw.write(map.get(temp) + "\n");
							flag = true;
							break;
						}
					}
				}
				if (!flag) {
					String temp = word.substring(start, end);
					if (map.containsKey(temp)) {
						bw.write(map.get(temp) + "\n");
						break;
					}
				}
			}
		}
		bw.flush();
	}
}

변수)
N : 언어의 수
map : HashMap <String, String>
language : 언어 이름
str : 샘플 텍스트
flag : 언어 출력 여부
word : 샘플 텍스트 -> 단어
start, end : 단어 나누는 구간
temp : 나뉜 단어

 

언어의 수를 입력받는다. 언어의 수만큼 언어의 이름과 해당 언어의 단어를 입력받아 HashMap에 key 값으로 단어를, value로 언어 이름을 저장한다. 샘플 텍스트를 입력받으며 다음 과정을 반복한다.

 

1) 각 단어를 살펴보며 '과 -, 알파벳을 제외한 문자가 있다면 구분자이므로 단어를 자른다. 그 단어가 HashMap에 있는지 확인하여 존재한다면 언어 이름을 출력하고 종료한다.

 

언어 이름을 출력하지 않은 상태라면 그 단어가 HashMap에 존재하는지 확인하여 언어 이름을 출력한다.

---

---