Array는 어떤 자료구조인가? Array는 연관된 data를 메모리 상에 순차적으로 미리 할당된 크기 만큼 저장하는 자료 구조 이다. 특징 1. 고정된 저장 공간 (fixed - size) -> 미리 선언할떄 크기를 할당하고 선언해야한다. int array[4] = {1,2,3,4}; 2. 순차적인 데이터 저장 (order) -> 순차적으로 데이터를 저장한다. 장점 Array의 장점은 lookup과 append가 빠르다. 단점 fixed-size 특성상 Array의 크기를 미리 정해야한다. 이는 메모리 낭비나 추가적인 overhead(간접적인 처리 시간)가 발생할수있다. 시간복잡도 Array access(접근) O(1) append O(1) delete O(1) insertion O(n) deletio..