벡터(Vector) 사용 시 중간에 삽입이 가능한가?

방법

std::vector<int> v = {1, 2, 4, 5};

v.insert(v.begin() + 2, 3);  // 3을 인덱스 2에 삽입 → {1, 2, 3, 4, 5}

 

성능 주의

• 중간 삽입 시 뒤 요소들을 한 칸씩 밀어야 해서 O(n)
• 많은 중간 삽입이 필요하다면 → list(연결 리스트)가 더 적합

 

요약: 벡터는 중간 삽입 가능하지만 느릴 수 있음 → 빈도가 높다면 다른 자료구조 고려!