백준 13417번: 카드 문자열(그리디)

https://www.acmicpc.net/problem/13417

13417번: 카드 문자열

 

 

import sys

def solve(cards):
    dict_alphabet = {chr(i):i for i in range(65,65+27)}
    reverse_alphabet = {i:chr(i) for i in range(65,65+27)}
    cards_int = [dict_alphabet[c] for c in cards]
    arange = []
    for card in cards_int:
        if arange==[]: arange.append(card)
        elif card <= arange[0]: arange.insert(0,card)
        else: arange.insert(len(arange),card)
    arange_chr = [reverse_alphabet[c] for c in arange]
    return ''.join(arange_chr)
        


if __name__=='__main__':
    T = int(input())
    answers = []
    for _ in range(T):
        L = int(input())
        cards = list(map(str, sys.stdin.readline().split()))
        ans = solve(cards)
        answers.append(ans)
    for ans in answers:
        print(ans)