자료구조 - 2차원 배열

제목 : 4주차 실습- 2차원 배열

< 배열이란? >

같은 종류의 데이터를 줄 세워서 저장하는 자료구조

< 2차원 배열이란? >

배열 안에 배열이 들어 있는 구조
즉, 행(row)과 열(column)로 이루어진 표 형태의 배열

< 동적할당이란? >

필요할 때 메모리를 그때그때 요청해서 사용하는 것
(빌린 메모리를 반환하는 과정도 필요함)

< 2차원 배열 동적할당 >

//동적할당 
arr = (int **)malloc(n * sizeof(int *)); // 행 크기만큼
for (i = 0; i < n; i++) { // 열 행 크기만큼
    arr[i] = (int *)malloc(m * sizeof(int));
}
.
.
//메모리 사용
.
.
//동적할당 해제
for (i = 0; i < n; i++) { // 열의 해제
    free(arr[i]);
}
free(arr); //행의 해제