Array

• 고정적 크기
• 요소 접근 시간 일정
• 요소 삽입 및 삭제 어려움
• 메모리 효율성 높음

Vector

• 동적인 크기
• 요소 접근 시간 소모적 (포인터로 접근하기 때문에 속도 느림)
• 요소 삽입 및 삭제 용이 (마지막 위치 한정, 중간 삽입 및 삭제는 비효율적)
• array 보다 메모리 공간 더 차지

선언 및 초기화

결론

알고리즘 문제 : 동적으로 원소를 넣었다 뺐다 하는 경우가 많아 vector가 유리
빈번한 자료 접근 문제 : array가 유리

References

https://sueaty.tistory.com/59
https://jhnyang.tistory.com/230