C++/Data Structure (1) 썸네일형 리스트형 Vector - vs - Array Array는 같은 타입의 변수들로 이루어진 집합입니다. Array는 동적 할당으로 실행 시간에 크기를 지정하지 않는 이상 정해진 크기를 가지고 있습니다. 그리고 인덱스를 통해 배열 원소에 접근하기 때문에 인덱스를 알고 있는 임의의 원소에 대한 접근 및 수정은 O(1)의 시간 복잡도를 갖게 됩니다. 따라서 Array는 인덱스를 알고 있을 때 접근 및 수정에 매우 빠른 속도를 갖습니다. 백준이나 프로그래머스에서 알고리즘 문제를 풀 때 배열의 최대 크기를 알 수 있으면 Array를 사용하는 것도 이러한 이유입니다. Vector는 Array 기반의 컨테이너로써 크기를 지정할 수 있는 가변 배열로 힙 영역에 동적 할당됩니다. Vector는 기본적으로 선언할 때 크기를 지정하지 않으면 컴파일 환경에 따른 임의의 크.. 이전 1 다음