동적 배열(Dynamic Array)이란? 동적 배열은 배열과 유사하지만, 크기를 미리 지정하지 않고 필요에 따라 크기가 동적으로 변경되는 자료구조입니다. 이러한 동적 배열은 컴퓨터 과학에서 매우 중요한 자료구조 중 하나이며, 많은 프로그래밍 언어에서 기본적으로 제공됩니다. 동적 배열은 메모리 상에서 연속된 공간에 요소들을 저장하는 배열과 달리, 요소들이 반드시 연속된 공간에 저장되지 않습니다. 대신, 배열의 크기가 변경될 때마다 새로운 메모리 공간을 할당하고, 기존의 데이터를 새로운 공간으로 복사하는 방식을 사용합니다. 이러한 방식으로 동적 배열은 필요한 만큼의 메모리를 동적으로 할당하여, 크기를 미리 지정하지 않아도 되므로 매우 유연한 사용이 가능합니다. 동적 배열은 일반적으로 배열과 같은 인덱스 방..

배열(Array)이란? 배열(Array)은 동일한 데이터 유형을 가지는 데이터 요소들이 메모리에 일렬로 나열된 자료구조입니다. 이러한 배열은 각 요소마다 고유한 인덱스(index)를 가지며, 이 인덱스를 통해 배열의 특정 요소에 접근할 수 있습니다. 예를 들어, Java에서 정수형 데이터를 담는 배열을 선언하고 초기화하는 방법은 다음과 같습니다 : // 배열의 선언과 초기화 int[] Array = new int[5]; Array = {1,2,3,4,5}; // 이렇게 작성할 수도 있습니다. int[] Array = {1,2,3,4,5}; 이 배열은 5개의 요소를 가지며, 각각의 요소에는 순서대로 1, 2, 3, 4, 5라는 값이 저장되어 있습니다. 각 요소에는 0부터 시작하는 인덱스가 지정되어 있으며,..