[BaekJoon] 1406번 : 에디터

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

• 배열 같은 경우는 추가, 삭제의 시간복잡도는 O(N)이 걸리는 반면, 링크드 리스트 경우 O(1)입니다.
• 이 문제는 추가, 삭제가 용이해야 더 편한 문제이기 때문에 링크드 리스트를 사용해야 합니다.

#include <iostream>
#include <list>
#include <string>
using namespace std;

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

    string s;
    cin>>s;

    list<char> mylist;
    

    for(int i=0;i<s.size();i++){
        mylist.push_back(s[i]);
    }
    list<char>::iterator it = mylist.end();
    
    int num;
    cin>>num;
    
    for(int i=0;i<num;i++){
        char op;
        cin>>op;
        if(op == 'L' && it != mylist.begin()){
            it--;
        }
        else if(op == 'D' && it != mylist.end()){
            it++;
        }
        else if(op == 'B' && it != mylist.begin()){
            it--;
            it = mylist.erase(it);
        }else if(op == 'P'){
            char p;
            cin>>p;
            mylist.insert(it, p);
        }
    }

    for(list<char>::iterator itr = mylist.begin(); itr!=mylist.end();itr++){
        cout<<*itr;
    }
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.