백준 코딩테스트 7단계

C/C++ 2차원 배열은 다음과 같이 다룰 수 있다.

// 2행 3열 짜리 2차원 배열 예시
int arr[2][3] = {
    {1, 2, 3},
    {4, 5, 6}
};

위 배열은 메모리 상에서는 다음과 같이 저장되어 있다고 볼 수 있다.
[1][2][3][4][5][6]
즉 항 행의 모든 데이터가 연속적으로 저장된 상태에서 다음 행으로 넘어간다.
그래서 배열을 1차원으로 다루는 경우에 열 인덱싱 시에는 행 크기 만큼 곱해서 인덱싱하는 것 이다.