vector 동적 할당시 발생하는 문제점
push_back
으로 원소 추가시 용량 초과할 경우,
기존 용량의 2배 메모리 할당 ➡️ 기존 원소 복사 ➡️ 기존 메모리 해제
위 과정을 거치는데 이 과정에서 시간 초과 발생
reserve 함수
v.reserve(100)
vector v
에 100개의 메모리 공간 할당
resize 함수
v.resize(100,1)
vector v
에 100개의 메모리 공간 할당 후 이를 1로 초기화
2번째 매개변수는 default 0
✏️ resize
와 reserve
의 차이점은 메모리 할당 후 초기화의 유무