Array는 무엇인가요? Array는 데이터를 메모리상에 연속적으로, 미리 할당된 크기만큼 저장하는 자료구조 입니다. Array의 특징 - 고정적 저장 공간이 필요합니다. - 메모리에 연속적으로 저장합니다. 시간복잡도 - 램덤액세스(즉시 접근 가능 - 순차(X)) 방식이기 때문에 조회는 O(1)입니다. - 마지막 삽입, 삭제도 O(1)입니다. - 다만 일반 삽입, 삭제는 O(n)입니다. 장단점 - Array의 장점은 조회가 빠르다는 것입니다. - Array의 단점은 고정된 저장 공간을 필요로 하기 때문에 Array의 크기를 미리 정해야 한다는 것입니다. - 때문에 메모리 낭비나 추가적인 오버헤드가 발생할 수 있습니다. *오버헤드 : Array 크기를 변경하면서 데이터 이동에 따라 발생하는 리소스 데이터가..