[SWEA 1221번 / JAVA] GNS

Question

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14jJh6ACYCFAYD

SW Expert Academy

 

---

💡 Solution

1. HashMap에 각 단어에 맞는 숫자를 저장합니다.

2. 입력받은 단어에 맞는 숫자를 정수형 배열에 따로 저장합니다.

3. 정수형 배열을 오름차순으로 정렬해줍니다.

4. 정수형 배열과 HashMap을 통해 배열에 들어있는 숫자에 알맞는 단어를 찾아 StringBuilder에 차례대로 저장해줍니다.

 

💻 Code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class SWEA1221 {
	static String[] arr;
	static int[] number;
	static Map<String, Integer> map = new HashMap<>();

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		StringBuilder sb;
		
		map.put("ZRO", 0);
		map.put("ONE", 1);
		map.put("TWO", 2);
		map.put("THR", 3);
		map.put("FOR", 4);
		map.put("FIV", 5);
		map.put("SIX", 6);
		map.put("SVN", 7);
		map.put("EGT", 8);
		map.put("NIN", 9);
		
		int T = Integer.parseInt(br.readLine());
		for(int tc = 1; tc <= T; tc++) {
			st = new StringTokenizer(br.readLine(), " ");
			String tcString = st.nextToken();
			int N = Integer.parseInt(st.nextToken());
			
			arr = new String[N];
			number = new int[N];
			sb = new StringBuilder();
			st = new StringTokenizer(br.readLine(), " ");
			
			for (int i = 0; i < N; i++) {
				arr[i] = st.nextToken();
				number[i] = map.getOrDefault(arr[i], 0);
			}
			
			Arrays.sort(number);
			for (int i = 0; i < number.length; i++) {
				for (Map.Entry<String, Integer> entry : map.entrySet()) {
					if (entry.getValue().equals(number[i])) {
						sb.append(entry.getKey()).append(" ");
					}
				}
			}
			System.out.printf("#%d\n", tc);
			System.out.println(sb.toString().trim());
		}
	}
}