[백준 / JAVA] 에디터 1406

문제

한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다.

이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다.

이 편집기가 지원하는 명령어는 다음과 같다.

L	커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨)
D	커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨)
B	커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 무시됨) 삭제로 인해 커서는 한 칸 왼쪽으로 이동한 것처럼 나타나지만, 실제로 커서의 오른쪽에 있던 문자는 그대로임
P $	$라는 문자를 커서 왼쪽에 추가함

초기에 편집기에 입력되어 있는 문자열이 주어지고, 그 이후 입력한 명령어가 차례로 주어졌을 때, 모든 명령어를 수행하고 난 후 편집기에 입력되어 있는 문자열을 구하는 프로그램을 작성하시오. 단, 명령어가 수행되기 전에 커서는 문장의 맨 뒤에 위치하고 있다고 한다.

입력

첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수를 나타내는 정수 N(1≤N≤500,000)이 주어진다. 셋째 줄부터 N개의 줄에 걸쳐 입력할 명령어가 순서대로 주어진다. 명령어는 위의 네 가지 중 하나의 형태로만 주어진다.

출력

첫째 줄에 모든 명령어를 수행하고 난 후 편집기에 입력되어 있는 문자열을 출력한다.

나의 풀이

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

public class Main {
	
	public static void main(String[] args) throws IOException{
//		Scanner sc = new Scanner(System.in);
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		
		Stack<Character> leftst = new Stack<>();
		Stack<Character> rightst = new Stack<>();
		
		String originstr = in.readLine();
		
		for(int i=0; i<originstr.length(); i++) {
			leftst.push(originstr.charAt(i));
		}
		
		int test = Integer.parseInt(in.readLine());
		
		while(test-- > 0) {
			String edit = in.readLine();
			if(edit.contains("P")) {
				leftst.push(edit.charAt(2));	//왼쪽스택에 문자 추가
			}
			if(edit.equals("B")) {
				if(!leftst.isEmpty())			//왼쪽스택이 비어있지 않으면 삭제
					leftst.pop();
			}
			if(edit.equals("D")) {
				if(!rightst.isEmpty())			//오른쪽스택이 비어있지 않으면 오른쪽스택에서 팝하고  왼쪽 스택에 푸쉬
					leftst.push(rightst.pop());
			}
			if(edit.equals("L")) {
				if(!leftst.isEmpty())		//왼쪽스택이 비어있지 않으면 왼쪽스택에서 팝하고 오른쪽스택으로 푸쉬
					rightst.push(leftst.pop());
			}
		}
		while(!leftst.empty()) {		//왼쪽스택에 있는 문자를 오른쪽 스택으로 옮겨준다
			rightst.push(leftst.pop());
		}
		while(!rightst.empty()) {		//오른쪽스택에 있는 문자를 차례대로 출력
			System.out.print(rightst.pop());
		}
	}
	
}

이 문제는 왼쪽 stack과 오른쪽 stack을 나눠서 풀어주면 쉽게 풀 수 있었다. 우리가 항상 사용하는 에디터와 똑같이 작동하는 문제였다. 커서를 중심으로 오른쪽stack에 넣고, 왼쪽stack에 넣고 지워주고 하면 쉽게 해결할 수 있다.

하지만 시간초과가 자꾸 떠서 검색을 해보니까 scanner가 너무 시간을 많이 잡아먹는다고 했다. 그래서 BufferedReader를 사용해서 해결해주었다.