가장 기본적인 자료구조는 바로 배열입니다. 배열은 메모리에 연속적으로 배치돼 랜덤 액세스가 가능합니다. 즉 인덱스로 탐색시 시간복잡도가 O(1)입니다. C++에서 배열을 사용할 때 여러가지 선택지가 있습니다. 그냥 배열(=C-style array)을 쓸 수도 있고, std::vector, std::array를 사용할 수도 있는데 세가지 방법이 어떤 차이가 있는지, 언제 쓰면 좋은지 알아보겠습니다. 1. 배열 (C-style array) int arr1[] = {1, 2, 3}; int arr2[3] = {1, 2, 3}; int arr3[]{ 1, 2, 3 }; 배열을 선언하는법은 위와 같습니다. 배열의 크기를 대괄호 안에 넣어줘야 하는데, 선언하면서 초기화까지 하는 경우 배열 크기를 생략해도 무관합니다..
