[백준] 200 - 자료구조 1 : 에디터 (!) (1406번 JAVA)

[백준] 200 - 자료구조 1 : 에디터

---

2개의 스택을 이용하는 방법. (LS : LEFT STACK , RS : RIGHT STACK)

초기 문자열을 LS에 채운다.

명령어 < L > : LS 최상단 원소를 RS로 옮김.

명령어 < D > : RS 최상단 원소를 LS로 옮김.

명령어 < B > : LS 최상단 원소를 삭제함.

명령어 < P x > : LS에 x를 삽입.

---

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


public class Main{


    public static void main(String[] args) throws IOException{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String str = br.readLine(); // 초기 문자열
        int M = Integer.parseInt(br.readLine()); // 명령 수

        Stack<String> Left = new Stack<>();
        Stack<String> Right = new Stack<>();

        String[] arr = str.split(""); // 문자 단위

        // 초기 문자열 입력
        for(String s: arr){
            Left.push(s);
        }

        // 명령어에 따른 구분.
        for(int i=0; i<M; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            String o = st.nextToken();
            switch (o) { 
                case "L":
                    if(!Left.isEmpty()){
                        Right.push(Left.pop());
                    }
                    break;
            
                case "D":
                    if(!Right.isEmpty()){
                        Left.push(Right.pop());
                    }
                    break;
                case "B":
                    if(!Left.isEmpty()){
                        Left.pop();
                    }
                    break;
                case "P":
                    Left.push(st.nextToken());
                    break;
            }
        }

        while(!Left.isEmpty()){
            Right.push(Left.pop());
        }
        while(!Right.isEmpty()){
            bw.write(Right.pop());
        }

        bw.flush();
        bw.close();
    }

} // Main