[백준] 1406번 에디터

문제: 1406번: 에디터

 

basic-algo-lecture/workbook/0x04.md at master · encrypted-def/basic-algo-lecture

basic-algo-lecture/workbook/0x04.md at master · encrypted-def/basic-algo-lecture

 

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
#include <iomanip> // setprecision을 사용하기 위한 헤더
#include <climits>
#include <list>

using namespace std;


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    string n; // 문자열
    cin >> n;

    int m; // 명령어의 개수
    cin >> m;

    list<char> editor;
    for (int i = 0; i < n.size(); i++)
        editor.push_back(n[i]);

    list<char>::iterator cursor = editor.end(); // 맨 처음 커서는 맨 뒤에 있음


    while (m-- > 0) {
        char op;
        cin >> op;

        if (op == 'P') {
            // 문자를 커서 왼쪽에 추가함
            char element;
            cin >> element;

            editor.insert(cursor, element);
        }
        else if (op == 'L') {
            // 커서를 왼쪽으로 한 칸 옮김
            if (cursor == editor.begin()) continue;

            cursor--;
        }
        else if (op == 'D') {
            // 커서를 오른쪽으로 한 칸 옮김
            if (cursor == editor.end()) continue;

            cursor++;
        }
        else {
            // 커서 왼쪽에 있는 문자를 삭제함
            if (cursor == editor.begin()) continue;
            
            cursor--;
            cursor = editor.erase(cursor);
        }
    }
    for (list<char>::iterator it = editor.begin(); it != editor.end(); it++) {
        cout << *it;
    }

    return 0;
}

 

c++ 에서 list 가 연결리스트 방식으로 동작한다는 걸 다시 복습했다.

 

STL 사용법 외우는게 개인적으로 너무 힘들고 재미없다. 하기 싫어도 문제 풀려면 해야지.. 근데 문제 난이도가 실버2라 좀 놀랐다. 그정도의 난이도는 절대 아닌 것 같은데.. 근데 내가 연결 리스트로 풀어서 쉬웠던 거고 다른 풀이도 보니까 막 스택을 2개 써서 풀기도 하더라..

 

 

 

참고자료:

BaaaaaaaarkingDog | [실전 알고리즘] 0x04강 - 연결 리스트

[실전 알고리즘] 0x04강 - 연결 리스트

[C언어] C++ STL 리스트(list) 사용법 정리 - 로스카츠의 AI 머신러닝

[C언어] C++ STL 리스트(list) 사용법 정리