[일반] 반복문에서 벡터, 큐 같은거 새로 선언해서 쓰는게 시간 많이씀?

[익명(222.109)]

일단 피린이라 잘 모름...ㅈㅅ

문제에서 반복문 횟수가 많긴 했음

시뮬레이션으로 조건 만족할 때까지 돌리는거라 최대 횟수는 정확한건 아닌데 문제 조건으로 보면 대충 2000 * 50 * 50 = 5백만 정도인듯

어쨋든 벡터, 큐 매번 선언해서 쓰니까 470ms 정도 나오던게 전역변수로 바꾸고 clear, pop 하면서 쓰니까 130ms 으로 줄더라고

그래서 이정도 횟수면 유의미한 차이 있을 정도로 시간 차이 나는건가 갑자기 궁금해졌엉

[익명(1.240)]

데이터 복사나 이동 한번은 계산 한번이랑 같음

[익명(1.240)]

컨테이너 객체를 새로 생성하느냐는 중요한게 아니고 그래서 데이터를 몇번 복사하느냐를 따져보면 됨

[익명(222.109)]

글쓴이인데 지금 생각해보니까 벡터 선언할 때 사이즈 안바꿔놓고 그냥 써서... 아마 capacity 조정하는 시간이 문제가 됐던거 같음!