벡터(Vector)란?

벡터(Vector)란 C++ STL의 동적 배열 컨테이너 크기가 자동으로 조절되는 배열 특징 임의 접근 O(1) (v[i], at(i)) 끝에 삽입/삭제 O(1) (평균) 중간 삽입/삭제는 O(n) 메모리 자동 관리 (용량 초과 시 자동 재할당)

요약: 동적 크기를 지원하는 배열형 자료구조, 빠른 접근과 유연한 사용이 강점.

예시

std::vector<int> v;
v.push_back(10);
int x = v.at(0);  // 10

 

 

면접 스타일 답변 예시:

벡터(Vector)는 동적 배열로 메모리 상에 연속적으로 저장되는 자료구조입니다.
C++ STL의 std::vector가 대표적이며 요소 접근은 빠르지만 중간 삽입·삭제 시에는 비용이 발생합니다.
게임 서버에서는 고정 크기 배열보다 유연성이 필요할 때 자주 사용되며 메모리 재할당 비용과 캐시 효율성도 고려해야 합니다.