배열 수정

배열의 특성상 메모리를 할당할 때 연속된 메모리를 할당해야 하는데,
배열의 아이템 갯수에 따라 할당할 메모리 크기도 다릅니다.
따라서 배열은 자유자재로 크기를 늘이고 줄일 수 없고,
기존에 사용하던 배열을 버리고 새로 다시 만들 수 밖에 없습니다.
말씀하신 [크기가 늘어나는 배열]은 [동적배열]이라 하고,
더 구체적으로 말하면 그게 C#의 List이긴 합니다 ㅎㅎ

해당 부분에 대한 상세한 설명은 Part2 극초반에 나오는 [배열, 동적배열, 연결리스트 비교]를 참고 바랍니다.

아 c#의 리스트를 연결리스트라고 생각하고 강의를 듣고 있었는데 그냥 linear 한 동적배열을 말하는거였군요.