이러한 문제를 해결해주는 것이 바로 동적 메모리 할당입니다. 이 코드의 문제를 해결한 솔루션 코드는 추후 다시 확인하겠습니다. 우선 동적 메모리 할당에 대해 알아봅시다.

동적, 즉 다이내믹(dynamic)이란 과학, 공학에서 문제를 해결하는 과정에서 입력이 결정되지 않고 그때 그때 상황에 따라 변경 가능한 경우에 주로 사용하는 용어입니다. 입력이 정적(static)으로 미리 정해져 있지 않고, 동적으로 결정된다는 의미입니다.

그러므로 메모리를 동적으로 할당한다는 것은 정해진 메모리를 할당하는 것이 아니라, 코드가 수행되면서 다양한 상황에 따라 그때 그때 필요한 크기만큼 메모리를 할당 받아 사용하는 것을 의미합니다.