자료구조 Array - 이차원 배열

2차원 배열

---

2차원 배열의 선언

• 2차원 이상의 다차원 배열은 차원에 따라 Index를 선언
• 2차원 배열의 선언: 세로길이 (행의 개수), 가로길이 (열의 개수) 를 필요로 함

int[][] twoDimArr = new int[2][4]
// (2행 4열의 2차원 배열 선언)

배열 순회

• n X m 배열의 n * m 개의 모든 원소를 빠짐없이 조사하는 방법

행 우선 순회

int i; // 행의 좌표
int j; // 열의 좌표

for i from 0 to n-1
    for j from 0 to m-1
        Array[i][j] // 필요한 연산 수행

 

열 우선 순회

int i; // 행의 좌표
int j; // 열의 좌표

for j from 0 to m-1
    for i from 0 to n-1
        Array[i][j] // 필요한 연산 수행

지그재그 순회

int i; // 행의 좌표
int j; // 열의 좌표

for i from 0 to n-1
    for j from to m-1
        Array[i][j+(m-1-2*j)*(i%2)]
        // 필요한 연산 수행