동적 배열 크기가 고정되어 있어 할당한 크기보다 많은 갯수의 데이터를 저장할 수 없는 배열과는 달리 유동적으로 저장공간을 resize할 수 있는 자료구조이다. 정적 배열과 동적 배열의 차이점은 초기화 시 크기를 지정할 필요가 없다는 것이다. 다양한 언어에서 동적 배열에는 기본 크기가 할당될 수 있다.(예를 들어 Java는 10이고, C#은 4이다.)그러나 이들은 운영 체제에 의해 동적으로 크기가 조정된다. 동적(Dynamic) 프로그래밍 언어 중 하나인 파이썬은 대부분의 동적 언어들이 그렇듯 정적 배열을 지원하지 않고, '리스트(list)' 자료형만을 동적 배열로써 제공한다. 동적 배열의 동작원리 배열이 동적인 경우, 용량이 부족할 때 다른 요소를 추가하는 것은 원래 크기의 두 배인 새로운 배열로 값들을..
