Array ( 배열 )메모리에 할당할 크기를 미리 정하고 사용하는 자료구조이다.int arr[10];// arr에 10개 미만의 데이터가 있을 시, 메모리 낭비 발생// arr에 10개 초과의 데이터가 삽입될 때, 메모리 초과(부족) 발생 장점배열을 사용하면 index가 존재하기 때문에 원하는 값을 빠르게 조회 가능하다단점값을 삽입하거나 삭제할 때 비효율적이다. 3번째 index위치에 값을 추가하려고 한다면, 기존에 있던 [3]부터 마지막 요소까지 한 칸씩 뒤로 이동해야 하는 연산이 수행되기 때문이다.List ( 리스트 )Array의 단점을 보완하고자 List가 등장했다.List는 메모리에 할당할 크기를 미리 정하지 않아도 된다. 크기가 정해져있지 않기 때문에 메모리 초과 문제를 해결할 수 있다.하지만..