7-M 시간초과 질문있습니다.

안녕하세요 인창님 ㅎㅎ

솔직히 인창님의 로직이나 코드 자체가 괜찮다고 생각합니다.

저도 사실 이런 식으로 몇번 시도해봤는데... 시간초과가 뜨네요.

흠... 의심가는 부분은 deque의 sort부분인데요.

벤치마크를 돌려본 결과 vector에 비해 느리긴 하지만.. 뭐 이건 느리다고도 할 수 없는 수준입니다.

벤치마크 코드.

#include <bits/stdc++.h>
using namespace std;  
void A(){
  vector<int> v; 
  for(int i = 500; i >= 1; i--){
    v.push_back(i);
  }
  sort(v.begin(), v.end()); 
}
void B(){
  deque<int> v;  
  for(int i = 500; i >= 1; i--){
    v.push_back(i); 
  } 
  sort(v.begin(), v.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/

부족한 답변을 드려 죄송하다는 말씀을 드립니다. ㅜ

P.S

제가 이거는 좀 더 보다가 맞는 답변이 생각나면 다시 달겠습니다.

감사합니다.