[JAVA] 백준 1460번 【에디터】

---

 

이 문제는, 스택으로 해결하였다.

 

시간 제한이 까다롭기 때문에, 스택을 사용하였고

 

스택을 사용했어도, 마지막에 출력하는 과정에서 println을 사용하면 시간초과가 난다.

 

따라서 BufferedReader 와 BufferedWriter를 사용했다.

 

이 문제가 요구하는 기능을 구현하기 위해서는 2개의 스택이 필요하다.

 

커서를 기준으로 왼쪽 데이터를 모아둘 스택과 오른쪽 데이터를 모아둘 스택로 사용할 것이다.

 

스택의 경우, 배열처럼 사이즈가 고정되어 있는 것이 아니기 때문에 활용하기 매우 편하다!!

 

dmih
11
B
B
P x
L
B
B
B
P y
D
D
P z

예제 처럼, 입력해보며 원리를 파악해보겠다.

 

 

먼저, 초기값으로 dmih 가 입력되므로 에디터 모습은 오른쪽과 같고

 

커서를 기준으로 왼쪽 스택에는 위와 같이 입력을 해야할 것이다.

 

---

 

B는 커서의 왼쪽 문자를 삭제하는 것이므로

 

왼쪽 스택을 pop 하면 될 것이다.

 

 

---

B 명령을 두번했으므로 위와 같은 상태가 된다.

 

---

P x 를 했으므로 왼쪽 스택에 push 를 해주면 된다.

 

---

L 명령어는 커서를 왼쪽으로 옮기는 명령이다.

 

그렇다면 왼쪽 스택을 pop 한다음에 오른쪽 스택에 push 하면 된다.

 

데이터가 비어있는 경우 pop을 실행하면 에러가 발생할 수 있기 때문에 isEmpty로 체크를 해주어야 한다.

 

---

B 명령어는 입력될때마다 왼쪽 스택을 pop 해주면 된다.

 

다만, 왼쪽 스택이 이미 비어져 있는 경우 역시, pop을 실행하면 에러가 발생할 수 있기 때문에 isEmpty로 체크를 해주어야 한다.

 

---

P y 명령은 마찬가지로 왼쪽 스택에 y를 push 해주면 된다.

 

---

D의 경우 커서를 오른쪽으로 옮기는 것인데, 이 경우도 오른쪽 스택을 pop해주면서 pop한 데이터를 왼쪽 스택에 push해주면 된다.

 

이 경우 역시, 데이터가 비어있는 경우 pop을 실행하면 에러가 발생할 수 있기 때문에 isEmpty로 체크를 해주어야 한다.

 

---

마지막 P z 는 왼쪽 스택에 push를 해주면 된다. 

 

최종 결과물은 yxz 가 될 것이다.

 

출력하는 과정에서는 스택은 LIFO(후입선출) 이기 때문에, 왼쪽 스택에 있는 모든 데이터를 pop 해준 후 오른쪽 스택에 push 하면,

 

 

최종적으로 위와 같은 모습이 되고, 오른쪽 스택을 모두 pop 하면, 원하는 [yxz] 를 출력할 수 있다.

 

 

import java.io.*;
import java.util.Stack;

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

        Stack<Character> lstack = new Stack<>();
        Stack<Character> rstack = new Stack<>();
        //Stack 타입을 String으로 해도 된다.
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String initialInput = br.readLine();
        
        
        for (int i = 0; i < initialInput.length(); i++) {
            lstack.push(initialInput.charAt(i));
        }
        
        int N = Integer.valueOf(br.readLine());
        
        for (int i = 1; i <= N; i++) {
            String[] input = br.readLine().split(" ");
            if (input[0].equals("L")) {
                if (!lstack.isEmpty())
                    rstack.push(lstack.pop());
            } else if (input[0].equals("D")) {
                if (!rstack.isEmpty()) {
                    lstack.push(rstack.pop());
                }
            } else if (input[0].equals("B")) {
                if (!lstack.isEmpty()) {
                    lstack.pop();
                }
            } else if (input[0].equals("P")) {
                lstack.push(input[1].charAt(0));
            }
        }

        while (!lstack.isEmpty()) {
            rstack.push(lstack.pop());
        }
        while (!rstack.isEmpty()) {
            bw.write(rstack.pop());
        }
        bw.flush();
        bw.close();
    }
}