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

작성한 질문수 1

1

안녕하세요 인창님 ㅎㅎ

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

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

흠... 의심가는 부분은 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

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

감사합니다.