import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Stack<String> stack = new Stack<>();
        Queue<String> queue = new LinkedList<>();
        StringBuilder sb = new StringBuilder();
        String[] arr = br.readLine().split("");
        boolean tag = false;
        
        for(String s : arr) {
            if(tag) {
                queue.add(s);
                if(s.equals(">")) {
                    while(!queue.isEmpty()) { sb.append(queue.poll()); }
                    tag = false;
                }
                continue;
            }
            
            if(s.equals("<")) {
                if(!stack.isEmpty()) {
                    while(!stack.isEmpty()) { sb.append(stack.pop()); }
                }
                queue.add(s);
                tag = true;
                continue;
            }
            
            if(s.equals(" ")) {
                while(!stack.isEmpty()) { sb.append(stack.pop()); }
                sb.append(s);
                continue;
            }
            
            stack.push(s);
        }
        
        while(!stack.isEmpty()) { sb.append(stack.pop()); }
        System.out.println(sb);
    }
}

'Problem Solving > BOJ' 카테고리의 다른 글

[Gold 4] 17298번 오큰수  (0) 2022.03.22
[Silver 3] 10799번 쇠막대기  (0) 2022.03.22
[Silver 4] 1158번 요세푸스 문제  (0) 2022.03.22
[Silver 3] 1406번 에디터  (0) 2022.03.22
[Silver 3] 1874번 스택 수열  (0) 2022.03.22