5-B 시간초과

작성한 질문수 14

0

안녕하세요 ㄱㄷㄱ님 ㅎㅎ

원래 += 가 더 빠르긴 합니다.

성능비교를 해볼까요?

#include <bits/stdc++.h>
using namespace std; 
void A(){
string a = "mirkovC4nizCC44";
string b = "C4"; 
string res = "";
    for (char c : a)
    {
        res =res+ c;
        if (res.size()>=b.size() && res.substr(res.size() - b.size(), b.size()) == b)
            res.erase(res.end() - b.size(),res.end());
    }
}
void B(){
string a = "mirkovC4nizCC44";
string b = "C4";   
string res = "";
    for (char c : a)
    {
        res += c;
        if (res.size()>=b.size() && res.substr(res.size() - b.size(), b.size()) == b)
            res.erase(res.end() - b.size(),res.end());
    }
}
void test_latency(size_t iteration) {  

  PROFILE_START("A"); 
  A();
  PROFILE_STOP("A");
  PROFILE_START("B");
  B();
  PROFILE_STOP("B");
}

int main() {
  const size_t warmups = 1000;
  const size_t tests = 100;
 
  PROFILE_RUN_ALL(warmups, tests, 
    test_latency(__loop);
  );

  return 0;
}

https://perfbench.com/

이 사이트에서 하시면 되는데요. B가 조금은 더 빠른 것을 볼 수 있습니다.

다만.. 저 문제자체가 타이트한 거지.. 평소에는 넘어가셔도 되긴 합니다.

저도 저걸 신경쓰고 짠적은 없습니다.ㅎㅎ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.