[백준/BOJ] 1406번: 에디터 (JAVA)

문제 링크:

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

1406번: 에디터

 

소스 코드:

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 {

	private Stack<Character> stackL;
	private Stack<Character> stackR;
	
	public Main(Stack<Character> stackL, Stack<Character> stackR) {
		this.stackL = stackL;
		this.stackR = stackR;
	}
	
	public static void main(String[] args) {
		Main main = new Main(new Stack<Character>(), new Stack<Character>());
		
		main.solve();
	}
	
	public void solve() {
		try {
			BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
			BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
			
			String inputStr = br.readLine();
			int m = Integer.parseInt(br.readLine());
			
			// 1. 처음 입력받은 문자열을 stackL에 저장
			for (int i = 0; i < inputStr.length(); i++) {
				stackL.push(inputStr.charAt(i));
			}
			
			// 2. m번만큼 에디터 수행
			while (m-- > 0)
				editor(br.readLine());
			
			// 3. stackL과 stackR에 있는 char 문자 합치기
			while (!stackL.isEmpty())
				stackR.push(stackL.pop());
			
			while (!stackR.isEmpty())
				bw.write(stackR.pop());
			
			bw.flush();
			
			bw.close();
			br.close();
			
		} catch (IOException e) {
			e.printStackTrace();
		} catch (Exception e) {
			e.printStackTrace();
		}
	}
	
	public void editor(String command) {
		
		switch (String.valueOf(command.charAt(0))) {
		case "L":
			if (stackL.isEmpty()) break;
			stackR.push(stackL.pop());
			break;
			
		case "D":
			if (stackR.isEmpty()) break;
			stackL.push(stackR.pop());
			break;
			
		case "B":
			if (stackL.isEmpty()) break;
			stackL.pop();
			break;
			
		case "P":
			StringTokenizer st = new StringTokenizer(command);
			
			st.nextToken();
			char addChar = st.nextToken().charAt(0);
			
			stackL.push(addChar);
			break;
			
		default:
			break;
		}
	}

}

처음부터 커서 위치 대신 stack을 왼쪽, 오른쪽으로 나누어서 생각했다면 간단히 풀 수 있는 문제였다. 😂