[백준] 1406번: 에디터

백준 문제는 시간초과나 메모리초과에 신경을 써야하는게 많은 것 같다.

이번 문제도 string과 cursor위치를 int로 체크해주면서 했더니, 시간초과가 떠서 list로 구현.

데이터의 삭제나 추가가 번번히 일어나는 경우는 string 보다는 list가 효과적이라는 사실을 깨달음.

C++에서 list는 많이 안써봐서 낯설다.

내가 짠 코드

#include<iostream>
#include<string>
#include<list>
#include<iterator>

using namespace std;

int main(void){
    int N,i;
    char op[4]={'L','D','B','P'};
    list<char> data;
    list<char>::iterator cursor = data.end();
    
    string input,operand;
    
    getline(cin,input);

    for(i=0;i<input.length();i++) data.push_back(input[i]);

    scanf("%d\n",&N);
    for(i=0;i<N;i++){
       
        getline(cin,operand);
       
        if(operand[0] == op[0]) {
            if(cursor!=data.begin()) cursor --;
        }
        else if(operand[0] == op[1]) {
            if(cursor!=data.end()) cursor++;
        }
        else if(operand[0] == op[2]){
            if(cursor!=data.begin()){
                cursor = data.erase(--cursor);
            }
        }
        else if(operand[0] == op[3]){
            data.insert(cursor,operand[2]);
        }
    }

    for(cursor=data.begin();cursor!=data.end();cursor++) cout << *cursor;
    cout << endl;


    return 0;
}

www.acmicpc.net/problem/1406

1406번: 에디터