배열(Array)이란?배열은 같은 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조입니다. 쉽게 말해 같은 종류의 데이터를 한 줄로 나란히 저장하는 상자라고 생각하면 됩니다.배열의 핵심 특징:첫째, 크기가 고정되어 있습니다. 한 번 생성하면 크기를 변경할 수 없습니다. 만약 5개짜리 배열을 만들었다면, 나중에 10개로 늘릴 수 없습니다. 새로운 배열을 만들어 데이터를 복사해야 합니다.둘째, 인덱스로 접근합니다. 배열의 각 요소는 0부터 시작하는 번호(인덱스)로 접근할 수 있습니다. 첫 번째 요소는 인덱스 0, 두 번째 요소는 인덱스 1입니다.셋째, 접근 속도가 매우 빠릅니다. 인덱스를 알면 O(1) 시간, 즉 즉시 해당 요소에 접근할 수 있습니다. 이것이 배열의 가장 큰 장점입니다.넷째, 같은 타입..