[백준 13417] 카드 문자열

 

A

A

A

C

B

B

B

 

C가 맨처음 들어간 문자열이고 현재 문자열이 B라면,

 

C와 B를 비교한다.

B가 C보다 순서가 같거나 빠르므로 더 앞자리와 비교한다.

A와 B를 비교한다.

B가 A보다 순서가 느리므로 문자열 맨뒤에 붙이게된다.

 

public class Main {
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        while(t-->0) {
            int n = sc.nextInt();
            int idx = 0;
            String result = sc.next();
            for(int i=0; i<n-1; i++) {
                char c = sc.next().charAt(0);
                int k = idx;
                boolean s = true;
                while(k >= 0) {
                    if(result.charAt(k) >= c) {
                        k--;
                    } else {
                        s = false;
                        break;
                    }
                }
                
                if(s) {
                    result = c + result;
                    idx++;
                } else
                    result = result + c;
            }
            System.out.println(result);
        }
    }
}