카드 문자열(백준 13417)

차례대로 주어지는 알파벳을 기존의 문자열의 맨 앞 혹은 맨 뒤에 삽입하여 사전상 가장 앞에 위치하는 문자열을 만든다. 

 

import sys 
input= sys.stdin.readline 

tcase = int(input())

for _ in range(tcase) :
    stringcnt = int(input())
    string = list(map(str, input().split()))
    newstring = []
    for i in range(len(string)) :
        if i == 0:
            newstring.append(string[i]) 
        else :
            if newstring[0] < string[i] :
                newstring.append(string[i])
            else :
                newstring.insert(0, string[i])
    print(''.join(newstring))