백준 9935번 : 문자열 폭발 / C++

https://www.acmicpc.net/problem/9935

9935번: 문자열 폭발

처음 과정에서 STL에서 stack을 이용했었는데 stack 이 배열처럼 접근하지 못해서 시간초과가 나서 배열로 바꿔서 해결했다.

 
#include <iostream>
#include <vector>
#include <string>
using namespace std;
 
int main()
{
    cin.tie(NULL);
    cout.tie(NULL);
    ios::sync_with_stdio(false);
 
    string str, boom;
    cin >> str >> boom;
 
    vector<char>  S;
    for (int i = 0; i < (int)str.size(); ++i)
    {
        char c = str[i];
        S.push_back(c);
 
        if (boom.size() <= S.size())
        {
            string prev = {};
 
            for (int e = boom.size(); 0 < e; --e)
            {
                prev += S[S.size() - e];
            }
            if (prev == boom)
            {
 
                for (int i = 0; i < prev.size(); ++i)
                    S.pop_back();
            }
        }
 
    }
 
    string ans = {};
    for (int i = 0; i < S.size(); ++i)
    {
        ans += S[i];
    }
 
    if (ans.size() == 0)
        cout << "FRULA";
    else
        cout << ans;
}