개요배열(Array)은 같은 자료형을 가진 요소들을 연속적인 메모리 공간에 저장하는 자료구조입니다. 배열을 사용하면 여러 개의 데이터를 하나의 변수처럼 다룰 수 있으며, 인덱스를 이용하여 특정 요소에 접근할 수 있습니다.배열은 대부분의 프로그래밍 언어에서 기본적으로 제공하는 자료구조이며, 고정된 크기를 가지는 경우가 일반적입니다. 그러나 일부 언어에서는 동적으로 크기를 조정할 수 있는 배열도 제공합니다.배열의 특징연속적인 메모리 공간 사용배열의 요소들은 메모리에 연속적으로 배치되므로, 인덱스를 이용한 접근 속도가 빠릅니다.임의의 위치에 있는 원소를 $O(1)$ (상수 시간)에 접근할 수 있습니다.고정된 크기일반적인 배열은 선언 시 크기가 결정되며, 이후 변경할 수 없습니다.크기를 변경하려면 새로운 배열을..