[C/C++]알고스팟에선 vector가 배열보다 빠릅니다. 아무튼 그렇습니다.

알고스팟 FESTIVAL(록 페스티벌) 문제이다. 수행 시간 차이 보려고 조금씩 코드 바꿔서 이것저것 제출하다가 이상한 걸 발견했다. 다른건 전부 그대로 두고 배열을 vector로 바꿨는데 4ms 더 빨리 나온다. ???: 아몰랑 일단 빨라 diff check도 해봤다. 정말 저것밖에 안바꿨음 ㅠ 테스트케이스 input 범위가 별로 크지 않아서 내 예상은 둘 다 똑같이 28ms나 32ms로 찍히는 것이었는데... heap에 할당하는 std::vector가 stack의 정적 배열보다 더 빠르게 퍼포먼스가 나온다고? ..........어떻게 채점했길래? ㅋㅋㅋ...

[C/C++]알고스팟에선 vector가 배열보다 빠릅니다. 아무튼 그렇습니다.에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [C/C++]알고스팟에선 vector가 배열보다 빠릅니다. 아무튼 그렇습니다.