배열 크기가 같은 변수들이 메모리에 순차적으로 할당되어 있는 자료형 로또 프로그램을 만든다고 가정해보자. 우선 7개의 번호를 저장하기 위해 7개의 변수가 필요하다. (num1, num2, ... num7) 만일 7개가 아닌 n개의 값을 저장하려면? n개의 변수를 만들어야 한다. 이렇게 일일이 변수를 만드는 것은 매우 비효율적이다. 여기서 배열의 장점을 알 수 있다. 크기만 정해주면 원하는 만큼의 변수를 쉽게 만들 수 있다. (메모리 크기에 따라 다름) 또한 값들이 메모리에 일련하게 저장되어 배열의 인덱스(offset)로 쉽게 찾아낼 수 있다. 하지만 배열은 정적 할당 변수이기 때문에 크기를 선언시에 지정해야 한다. (이를 극복하기 위해 동적 할당을 이용한 연결 리스트가 있다.) 따라서 지정한 크기보다 데..