#1406번 : 에디터

문제

코드

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

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] str = br.readLine().split("");
		int n = Integer.parseInt(br.readLine());

		Stack leftStack = new Stack<>(), rightStack = new Stack<>();
		for (int i = 0; i < str.length; i++) {
			leftStack.push(str[i]);
		}

		for (int i = 0; i < n; i++) {
			String[] arr = br.readLine().split(" ");

			if (arr[0].equals("L")) {
				// L : 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨)
				if (!leftStack.isEmpty()) {
					rightStack.push(leftStack.lastElement());
					leftStack.pop();
				}
			} else if (arr[0].equals("D")) {
				// D : 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨)
				if (!rightStack.isEmpty()) {
					leftStack.push(rightStack.lastElement());
					rightStack.pop();
				}
			} else if (arr[0].equals("B")) {
				// B : 커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 무시됨)
				// 삭제로 인해 커서는 한 칸 왼쪽으로 이동한 것처럼 나타나지만 
				// 실제로 커서의 오른쪽에 있던 문자는 그대로임
				if (!leftStack.isEmpty()) {
					leftStack.pop();
				}
			} else if (arr[0].equals("P")) {
				// $라는 문자를 커서 왼쪽에 추가함
				leftStack.push(arr[1]);
			}
		}

		while (!leftStack.isEmpty()) {
			rightStack.push(leftStack.lastElement());
			leftStack.pop();
		}

		while (!rightStack.isEmpty()) {
			System.out.print(rightStack.pop());
		}
	}
}

출처

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