백준 1406번 에디터 자바 Java

1406 에디터

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

1406번: 에디터

 

 

 

 

---

백준 1406번 문제 에디터

---

문제

---

 

 

 

 

 

---

과정 생각해보기

---

 

예제를 바탕으로 과정 보기

첫째줄: 편집기에 입력되어 있는 문자열
둘째줄: 입력할 명령어의 개수 m

| 커서

기존 입력: abcd|
명령어 3개 입력 예정
P x: x를 커서 왼쪽에 추가
abcdx|
L: 커서를 왼쪽으로 한 칸 옮김
abcd|x
P y: y를 커서 왼쪽에 추가
abcdy|x

최종 출력: abcdyx

 

 

출입구가 하나인 스택에서 커서를 옮기기 위해선 뺐다가 옮긴 후 다시 넣는 수밖에 없다따라서 스택을 두 개 준비한다

(1) 초기 상태는 위와 같다

 

 

P x를 실행한 후엔

(2)스택에 x를 push한다

 

 

커서를 옮기는 L을 실행하기 위해

(3) 가장 끝에 있는 x를 오른쪽 스택에 넣는다

 

 

P y를 실행한 후엔

(4) 왼쪽 스택에 y를 넣는다

 

 

스택은 입구가 하나이므로

(5) 끝에 있는 것부터 차례대로 오른쪽 스택에 넣는다

 

 

---

오답

---

 

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{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Stack stL = new Stack();
        Stack stR = new Stack();
        
        String str = br.readLine();
        int n = str.length();
        int m = Integer.parseInt(br.readLine());
        
        for(int i = 0; i < n; i++) {
            stL.push(str.charAt(i));
        }
        
        for(int i = 0; i < m; i++) {
            String Command = br.readLine();
            char ch = Command.charAt(0);
            
            switch(ch) {
                case 'L' :
                    if(!stL.empty()) {
                        stR.push(stL.pop());
                    }
                    break;
                case 'D' :
                    if(!stR.empty()) {
                        stL.push(stR.pop());
                    }
                    break;
                case 'B' :
                    if(!stL.empty()) {
                        stL.pop();
                    }
                    break;
                case 'P' :
                    stL.push(Command.charAt(2));
                    break;
            }
            
        }
        
        while(!stL.empty()) {
            stR.push(stL.pop());
        }
        while(!stR.empty()) {
            System.out.print(stR.pop());
        }
    }
 
}

 

 

 

---

정답 인정 코드

---

 

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{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        Stack stL = new Stack();
        Stack stR = new Stack();
        
        String str = br.readLine();
        int n = str.length();
        int m = Integer.parseInt(br.readLine());
        
        for(int i = 0; i < n; i++) {
            stL.push(str.charAt(i));
        }
        
        for(int i = 0; i < m; i++) {
            String Command = br.readLine();
            char ch = Command.charAt(0);
            
            switch(ch) {
                case 'L' :
                    if(!stL.empty()) {
                        stR.push(stL.pop());
                    }
                    break;
                case 'D' :
                    if(!stR.empty()) {
                        stL.push(stR.pop());
                    }
                    break;
                case 'B' :
                    if(!stL.empty()) {
                        stL.pop();
                    }
                    break;
                case 'P' :
                    stL.push(Command.charAt(2)); //인덱스-P:0, ' ':1, '들어갈 문자':2
                    break;
            }
            
        }
        
        while(!stL.empty()) {
            stR.push(stL.pop());
        }
        while(!stR.empty()) {
            sb.append(stR.pop());
        }
        System.out.println(sb);
    }
 
}

 

StringBuilder로 고쳤더니 시간 초과없이 정답 인정되었다

과정 생각해보기에서 적은 그대로 코드를 구현했다

 

 

 

---