4-1

1. 1. 3차원 배열
   • 2차원 배열이 모여서 구성된 것으로 C 언어에서는 다음과 같이 선언할 수 있다.
     
     배열명[첨자1][첨자2][첨자3];
     - 첨자1은 면(table)의 수
     - 첨자2는 행(row)의 개수
     - 첨자3은 열(column)의 개수
     
2. 2. 배열의 응용
   • 희소 행렬(sparse matrix)
     • 행렬의 원소들 중 0의 값을 갖는 것이 비교적 많은 행렬을, 효율적으로 표현한 행렬
     • 메모리 절약, 빠른 탐색
     • 수정이 복잡하다
   • 요술 사각형 (magic square matrix)
     • 가로, 세로 n×n칸에 1부터 n의 제곱까지의 자연수열을 한번씩써넣어 행과, 열, 대각선의 각 방향의 합이 모두 같도록 만든 정방행렬