[BOJ] 5397. 키로거

문제 원본 : https://www.acmicpc.net/problem/5397

5397번: 키로거

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int t = Integer.parseInt(br.readLine());
        int len;
        String pw;
        Stack<Character> left, right;
        StringBuilder ans;

        while (t-- > 0) {
            pw = br.readLine();
            left = new Stack<>();
            right = new Stack<>();

            len = pw.length();
            for (int i = 0; i < len; ++i) {
                char c = pw.charAt(i);

                if (c == '<' && !left.isEmpty()) {
                    right.push(left.pop());
                } else if (c == '>' && !right.isEmpty()) {
                    left.push(right.pop());
                } else if (c == '-' && !left.isEmpty()) {
                    left.pop();
                } else if (c != '<' && c != '>' && c != '-') {
                    left.push(c);
                }
            }

            ans = new StringBuilder();

            while (!left.isEmpty()) {
                ans.append(left.pop());
            }

            ans.reverse();

            while (!right.isEmpty()) {
                ans.append(right.pop());
            }

            ans.append("\n");

            bw.write(ans.toString());
        }

        bw.close();
        br.close();
    }
}

• 스택 문제
• 에디터 문제와 거의 흡사하다.
• 마찬가지로 왼쪽 스택과 오른쪽 스택으로 나눠서 풀면 해결된다.