슈프림 블로그

배열이란? (Array) 프로그래밍에서 데이터 값을 저장하는 공간을 변수라고 부른다. 독립적인 한 개의 값만 저장할 때는 변수를 사용하지만, 연관된 데이터를 한꺼번에 묶어서 저장할 때는 주로 배열을 사용한다. 언어마다 배열을 다루는 함수나 방법들이 다 다르지만 일반적으로 배열은 연속된 물리적 메모리 공간에 데이터를 저장한다. 데이터에 접근하기 위해서는 인덱스(데이터의 위치)로 접근한다. 인덱스를 통해 데이터에 접근하는 시간 복잡도는 O(1) 이 소요된다. => 빠르다. 배열은 새로운 값을 삽입하려면 삽입하고자 하는 위치보다 뒤에 있는 원소들을 한 칸씩 뒤로 밀어주어 삽입할 공간을 확보해주어야 한다. 또한 중간에 있는 값을 삭제하려면 뒤에 이어지는 원소들을 한 칸씩 앞으로 당겨서 삭제된 빈 공간을 채워 주..