[BaekJoon] 1406번 - 에디터 [Java][C++]

문제 링크

---

1. 아이디어

주어진 명령을 수행하는 에디터를 구현하는 문제로 에디터에서 문자들은 커서의 앞 또는 뒤 둘 중 한 곳에 위치해야 한다. 커서 앞 쪽에 위치한 문자들을 저장하는 덱과 커서 뒤 쪽에 위치한 문자들을 저장하는 덱 두 개를 만들어서 구현했다.

L 명령을 수행하면 커서를 왼쪽으로 한 칸 옮기는데 이는 앞 덱의 rear에 있는 원소를 뒤 덱의 front로 옮기는 것으로 동일한 효과를 볼 수 있다. D 명령을 수행하면 커서를 오른쪽으로 한 칸 옮기는데 이는 뒤 덱의 front에 있는 원소를 앞 덱의 rear로 옮기는 것으로 역시 동일한 효과를 볼 수 있다. B 명령은 앞 덱의 rear에 있는 원소를 제거하면 되며, P 명령은 앞 덱의 rear에 새로문 문자를 삽입하면 된다.

주어진 명령어를 모두 수행하면 앞 덱의 front부터 rear, 이후 뒤 덱의 front부터 rear를 순서대로 출력하면 에디터에 있는 문자열을 얻을 수 있다.

---

2. 코드

1. 풀이 [Java]

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

        Deque<Character> f = new ArrayDeque<>();
        Deque<Character> b = new ArrayDeque<>();

        String s = br.readLine();
        for (char c : s.toCharArray()) {
            f.offerLast(c);
        }

        int m = Integer.parseInt(br.readLine());
        while (m-- > 0) {
            st = new StringTokenizer(br.readLine());
            char c = st.nextToken().charAt(0);

            if (c == 'L') {
                if (!f.isEmpty()) b.offerFirst(f.pollLast());
            } else if (c == 'D') {
                if (!b.isEmpty()) f.offerLast(b.pollFirst());
            } else if (c == 'B') {
                if (!f.isEmpty()) f.pollLast();
            } else {
                f.offerLast(st.nextToken().charAt(0));
            }
        }

        while (!f.isEmpty()) {
            sb.append(f.pollFirst());
        }
        while (!b.isEmpty()) {
            sb.append(b.pollFirst());
        }

        System.out.println(sb);
    }
}

2. 풀이 [C++]

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    deque<char> f, b;

    string s;
    cin >> s;

    for (char c : s) {
        f.push_back(c);
    }

    int m;
    cin >> m;

    while (m--) {
        char c;
        cin >> c;

        if (c == 'L') {
            if (!f.empty()) {
                b.push_front(f.back());
                f.pop_back();
            }
        } else if (c == 'D') {
            if (!b.empty()) {
                f.push_back(b.front());
                b.pop_front();
            }
        } else if (c == 'B') {
            if (!f.empty()) f.pop_back();
        } else {
            cin >> c;
            f.push_back(c);
        }
    }

    while (!f.empty()) {
        cout << f.front();
        f.pop_front();
    }
    while (!b.empty()) {
        cout << b.front();
        b.pop_front();
    }
}

---

3. 디버깅

없음.

---

4. 참고

없음.

---