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

🔺 문제

1406번: 에디터

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        String str = br.readLine();
        
        Stack<Character> lStack = new Stack<>();
        Stack<Character> rStack = new Stack<>();
        
        for(int i = 0 ; i < str.length() ; i++) {
            lStack.push(str.charAt(i));
        }
        
        int M = Integer.parseInt(br.readLine());
 
        while(M --> 0) {
            String cmd = br.readLine();
            switch(cmd.charAt(0)) {
                // 커서를 왼쪽으로 한 칸 옮김 ; 왼쪽 스택에서 pop한 값을 오른쪽 스택에 push
                case 'L':
                    if(lStack.isEmpty()) break;
                    
                    rStack.push(lStack.pop());
                    break;
 
                // 커서를 오른쪽으로 한 칸 옮김 ; 오른쪽 스택에서 pop한 값을 왼쪽 스택에 push                    
                case 'D':
                    if(rStack.isEmpty()) break;
                    
                    lStack.push(rStack.pop());
                    break;
 
                // 커서 왼쪽 문자 삭제 ; 왼쪽 스택 pop                
                case 'B':
                    if(lStack.isEmpty()) break;
                    lStack.pop();
                    break;
 
                // $라는 문자를 커서 왼쪽에 추가 ; 왼쪽 스택 push                        
                case 'P':
                    lStack.push(cmd.charAt(2));
                    break;
            }
        }
        
        while(!lStack.isEmpty()) {
            rStack.push(lStack.pop());
        }
        
        StringBuilder sb = new StringBuilder();
        while(!rStack.isEmpty()) {
            sb.append(rStack.pop());
        }
        
        System.out.println(sb);
    }
}
 

✅ 해결 아이디어
✔ 스택
- 2개 이용

 

 

---

🔺 다른 풀이들

- LinkedList, ListIterator 사용...

 ▷ ListIterator : 양방향 탐색 가능 (참고)

로그인

---

💬 느낀 점

개.. 어렵다...

이런 아이디어를 어찌 생각하누...

 

ArrayList로 해봤는데 틀려가지고 다른 분들 풀이 봤다..

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 최고의 설명....

[백준 - Java] 1406번 : 에디터

[JAVA/자바] 백준 1406번: 에디터