[알고리즘] 백준 - 1406번 : 에디터

알고리즘 문제 출처 : https://www.acmicpc.net/problem/1406

1406번: 에디터

 

내가 작성한 코드

커서를 기준으로 커서 왼쪽은 left 스택, 커서 오른쪽은 right 스택에 쌓는다. 최종 출력할 때 left 스택의 내용물들을 차례대로 꺼내서 append 하고 reverse 한 후에 right 스택의 내용물들을 append 하면 된다.

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

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));
		Stack<String> left = new Stack<>();
		Stack<String> right = new Stack<>();
		String[] str = br.readLine().split("");
		StringBuilder sb = new StringBuilder();
		for(int i=0; i<str.length; i++) {
			left.push(str[i]);
		}
		int n = Integer.parseInt(br.readLine());
		for(int i=0; i<n; i++) {
			String[] cmd = br.readLine().split(" ");
			if(cmd[0].equals("L")) {
				if(!left.isEmpty()) {
					right.push(left.pop());
				}
			}else if(cmd[0].equals("D")) {
				if(!right.isEmpty()) {
					left.push(right.pop());
				}
			}else if(cmd[0].equals("B")) {
				if(!left.isEmpty()) {
					left.pop();
				}
			}else if(cmd[0].equals("P")) {
				left.push(cmd[1]);
			}
		}
		while(!left.isEmpty()) {
			sb.append(left.pop());
		}
		sb = sb.reverse();
		while(!right.isEmpty()) {
			sb.append(right.pop());
		}
		bw.write(sb.toString());
		bw.flush();
		bw.close();
	}
}