백준 5397 - 키로거

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

5397번: 키로거

★ 풀이

예전에 비슷한 형식의 문제를 풀어본 경험이 있어 빠르게 풀 수 있었다.

 

stack 2개를 만들고 각각 커서의 왼쪽과 오른쪽에 있는 수들로 상정하고 구현하면 쉽게 풀 수 있다.

 

★ 소스 코드

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

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    
    public static void main(String[] args) throws IOException {
    	int T = Integer.parseInt(br.readLine());
    	while(T-->0) {
    		String input = br.readLine();
    		Stack<Character> left = new Stack<Character>();
    		Stack<Character> right = new Stack<Character>();
    		for(int i = 0; i<input.length(); i++) {
    			char cmd = input.charAt(i);
    			if(cmd == '>') {
    				if(!right.isEmpty()) {
    					left.add(right.pop());
    				}
    			}else if(cmd == '<') {
    				if(!left.isEmpty()) {
    					right.add(left.pop());
    				}
    			}else if(cmd == '-') {
    				if(!left.isEmpty()) {
    					left.pop();
    				}
    			}else {
    				left.add(cmd);
    			}
    		}
    		StringBuilder ans = new StringBuilder();
    		while(!left.isEmpty()) {
    			ans.append(left.pop());
    		}
    		ans = ans.reverse();
    		while(!right.isEmpty()) {
    			ans.append(right.pop());
    		}
    		bw.write(ans+"\n");
    	}
    	bw.flush();
    }
}