개요vector는 요소들을 메모리상 연속적으로 저장하고,필요할 때 자동으로 메모리를 늘려주는 컨테이너 동적 할당 배열 vector는 기본적으로 동적 할당 배열의 형태를 가진다. 따라서 배열 특유의 인덱스 기반 접근 $O(1)$이 가능하며, 동적 할당이므로 런타임에서 사이즈를 유동적으로 할당할 수 있다. 하지만, 배열의 고질적인 문제 역시 똑같이 가져 자료의 검색은 빠르지만 삭제와 삽입에 있어서 느린 편 $O(n)$이다.그럼 기존의 동적 배열과 Vector의 차이는 뭐지? 동적 배열과 vector의 차이점을 이야기하기 위해서는 동적 배열의 재할당시 문제점에 대해서 이야기할 필요가 있다. 동적 배열의 경우 기존의 할당된 크기를 넘어선 요소의 추가 시 새로운 크기의 동적 배열을 할당하고 값들을 복사 $O(n..
