[C++] 9935: 문자열 폭발

 

🖍️ 겪은 문제

• 시간 초과

🔍 해결 방법

• substr로 폭발 이전꺼 + 폭발 이후꺼 를 잘라서 더했더니 시간 초과가 발생했다.
• result배열에 하나씩 추가하며 폭발 시 폭발 문자열 길이만큼만 지우도록 하여 시간 초과를 해결했다.

📇 코드

#include <iostream>
#include <string>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    string str, boom;
    cin >> str >> boom;

    string result = "";
    int boomLen = boom.length();

    for (char ch : str) {
        result += ch;
        if (result.length() >= boomLen) {
            if (result.substr(result.length() - boomLen) == boom) {
                result.erase(result.end() - boomLen, result.end());
            }
        }
    }

    cout << (result.empty() ? "FRULA" : result) << '\n';
    return 0;
}