글 읽기 - 1406번 시간초과

natwo2005 2년 전 0

시간초과로 뜨는데 stack이나 list로 풀지 않고 vector로는 시간초과를 해결할 수 없나요?

#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    string s;
    cin >> s;
    int l=s.length();
    
    vector<char> v;
    vector<char>::iterator it;
    for(int i=0; i<l; i++){
        v.push_back(' ');
        v.push_back(s[i]);
    }
    
    
    int p=v.size();
    
    int n;
    cin >> n;
    
    for(int i=0; i<n; i++){
        char c;
        cin >> c;
        
        int size = v.size();
        
        if(c=='P'){
            char c2;
            cin >> c2;
           
            v.insert(v.begin()+p,' ');
            v.insert(v.begin()+p+1,c2);
            p+=2;
        }
        
        else if(c=='L'){
            if(p!=0&&p>0){
                p-=2;
            }
        }
        else if(c=='D'){
            if(p!=size&&p<size){
                p+=2;
            }
        }
        else if(c=='B'){
            if(p!=0&&p>0){
                v.erase(v.begin()+p);
                v.erase(v.begin()+p-1);
                p-=2;
            }
        }
    }
    
    for(it=v.begin(); it!=v.end(); it++){
        if(*it!=' '){
            cout << *it;
        }
    }
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1406번 시간초과

natwo2005 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말