T = int(input())
#정렬을 위한 딕셔너리
num_dict = {"ZRO": 0, "ONE": 1, "TWO": 2, "THR": 3, "FOR": 4, "FIV": 5, "SIX": 6, "SVN": 7, "EGT": 8, "NIN": 9 }
for test_case in range(1, T+1):
num, N = input().split()
#문자열을 리스트로 받아옴
num_list = list(input().split())
#리스트를 딕셔너리의 value를 기준으로 정렬 후 출력
num_list.sort(key=lambda x : num_dict[x])
print(num)
print(' '.join(num_list))
num_dict
를 설정num_dict
의 values백준 문제 중 크로아티아 알파벳, 카카오 채용연계형 문제 중 숫자 문자열과 영단어 에서 해결한 방식을 적용하였다. 위의 두 문제에서는 딕셔너리를 만들고, replace를 활용하였다면, 여기서는 sort의 기준으로 활용하였다. 풀었던 유형을 떠올리며 해결해서 의미있었던 문제였다!