다차원 배열(multi-dimensional array)은 1차원 배열에 배열을 하나 이상 추가한 2차원, 또는 그 이상의 배열을 의미합니다. 예를 들어, 5개의 연속된 메모리 공간을 가진 배열에 동일한 공간을 가진 배열 하나를 추가하면 다음과 같이 작성합니다. 이처럼 동일한 크기의 1차원 배열이 2개 이상 연속되면 이를 2차원 배열이라고 합니다.

int arr2[2][5];

2차원 배열은 크기를 뒤부터 읽어서 arr2[2][5]는 5개의 연속된 메모리 공간을 가진 1차원 배열이 2개 있다는 뜻이고, 이 배열의 총 요소는 5 × 2 = 10개입니다. 예제처럼 2차원 배열은 1차원 배열을 의미하는 대괄호에 대괄호가 하나 더 추가됩니다.

하나 더 예를 들어 보겠습니다. 다음과 같이 선언한 arr3 배열은 2개의 연속된 메모리 공간을 가진 배열이 4개 있다는 뜻이고, 총 요소는 2 × 4 = 8개입니다.

int arr3[4][2];

2차원 배열을 그림으로 표현하면 다음과 같습니다. 마치 표와 같아서 배열의 크기를 각각 세로(행) 크기와 가로(열) 크기로 나타낼 수 있습니다.

그림 8-4 2차원 배열