배열의 차원

우리는 1차원 배열부터 시작해서 2차원 3차원으로 확장할 수 있다는 것을 알고있다.

1차원은 상자의 선

2차원은 상자의 면

3차원은 상자의 사각형(?)

이라고 한다면

4차원은 어떻게 생각해야 될까?

당연히 시공간을 상상할수는 없다. 

따라서 우리는 배열을 보는 관점을 조금 바꿔야된다.

int arr[5][5];

라는 배열이 있을 때 이 변수는 5*5만큼의 int자료형의 변수가 아니다.

노드 5개를 가지는 노드가 5개 있는 트리이다.

예를 들자면 배열이

int arr[4][2][3];

로 저장되어 있다면 

위의 그림처럼 생각하면 된다.

arr[2][0][1]을 하면

다음처럼 값을 찾아간다. 

이미지를 가지고 NN에 적용시키다 보면 대부분의 경우 이미지를 4차원 상으로 가지고 논다.

이때 차원을 트리구조로 바꿔서 생각하면 머리속에서 그리기 편하다.

물론 트리구조로만 생각하면 기존 이미지가 면이라는 점에서 비효율적일 수 있으므로 

두차원만 잡아서 면으로 상상하고 나머지는 트리구조라고 생각하면 더 그리기 편해진다. 

ex) image[3][7][7][5]