[SW 아카데미] 1221. [S/W 문제해결 기본] 5일차 - GNS

숫자 체계가 우리와 다른 어느 행성이 있다. 아래는 이 행성에서 사용하는 0 ~ 9의 값을 순서대로 나타낸 것이다.

"ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN"

0 ~ 9 의 값을 나타내는 단어가 섞여 있는 문자열을 받아 작은 수부터 차례로 정렬하여 출력하는 프로그램을 작성하라.

예를 들어 입력 문자열이 "TWO NIN TWO TWO FIV FOR" 일 경우 정렬한 문자열은 "TWO TWO TWO FOR FIV NIN" 이 된다.

[입력]

입력 파일의 첫 번째 줄에는 테스트 케이스의 개수가 주어진다.

그 다음 줄에 #기호와 함께 테스트 케이스의 번호가 주어지고 공백문자 후 테스트 케이스의 길이가 주어진다.

그 다음 줄부터 바로 테스트 케이스가 주어진다. 단어와 단어 사이는 하나의 공백으로 구분하며, 문자열의 길이 N은 100≤N≤10000이다.

[출력]

#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 정렬된 문자열을 출력한다.

입력10
#1 7041
SVN FOR ZRO NIN FOR EGT EGT TWO FOR FIV FIV ONE SVN ONE ONE FIV TWO SVN SIX ONE FOR TWO THR TWO TWO ONE SIX EGT FIV SVN SIX ONE EGT NIN TWO SVN NIN FIV FOR THR ONE TWO THR THR FOR ONE ONE THR EGT SVN FOR TWO SVN SVN NIN THR ONE NIN EGT SIX FIV ZRO TWO EGT SIX ZRO TWO FOR EGT SIX FIV ZRO NIN ZRO ZRO SIX ONE THR EGT NIN THR FOR FOR SIX ZRO SIX SIX ONE...
#2 7778
EGT ONE THR SIX ZRO ZRO NIN FIV FOR EGT SVN FOR NIN NIN EGT THR EGT FIV TWO ONE FIV THR ONE SIX SVN THR ZRO FIV TWO TWO ONE FIV ZRO TWO SIX TWO EGT THR SIX SVN FOR FIV THR SVN SVN EGT EGT FOR ZRO THR FIV EGT NIN THR ONE SVN ZRO NIN THR THR FIV SVN THR SIX FOR NIN FOR ZRO ZRO NIN SVN EGT SIX FIV TWO TWO THR FIV THR SVN NIN ONE ZRO FIV ZRO NIN THR SIX ...
...

 

출력

#1
ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ...
#2
ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ZRO ...
...

 

---

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Scanner;
import java.util.Set;

public class Solution {
	public LinkedHashMap<String, Integer> solution(ArrayList<String> list, int m) {
		// "ZRO", "ONE", "TWO", "THR", "FOR", "FIV", "SIX", "SVN", "EGT", "NIN"
		LinkedHashMap<String, Integer> linkmap = new LinkedHashMap<>();
		{
			linkmap.put("ZRO", 0);
			linkmap.put("ONE", 0);
			linkmap.put("TWO", 0);
			linkmap.put("THR", 0);
			linkmap.put("FOR", 0);
			linkmap.put("FIV", 0);
			linkmap.put("SIX", 0);
			linkmap.put("SVN", 0);
			linkmap.put("EGT", 0);
			linkmap.put("NIN", 0);
		}
		for (int i = 0; i < m; i++) {
			linkmap.put(list.get(i), linkmap.getOrDefault(list.get(i), 0) + 1);
		}

		return linkmap;
	}

	public static void main(String[] args) {

		Solution T = new Solution();
		Scanner kb = new Scanner(System.in);

		int n = kb.nextInt();
		for (int i = 1; i <= n; i++) {
			String str = kb.next();
			int m = kb.nextInt();
			ArrayList<String> list = new ArrayList<>();
			for (int j = 0; j < m; j++) {
				list.add(kb.next());
			}
			System.out.print("#" + i + " ");
			// 중요
			Set<String> set = T.solution(list, m).keySet();
			Iterator<String> iter = set.iterator();
			while (iter.hasNext()) {
				String key = ((String) iter.next());
				for (int k = 0; k < T.solution(list, m).get(key); k++) {
					System.out.print(key + " ");
				}
			}
			System.out.println();
		}

	}

}