한 행을 먼저 저장
0부터 시작하면 A[i][j]의 순서는 i × 열 개수 + j입니다. C 배열은 이 기준으로 읽습니다.
배열·행렬
주소 계산은 인덱스 기준 우선 선택
배열과 행렬 문제는 행우선 저장, 시작 인덱스, 원소 크기를 따로 확인하면 주소 계산과 전치 행렬, 희소 행렬 표현을 빠르게 구분할 수 있습니다.
기준 주소 + 거리
원소 순서에 원소 크기를 곱하고 기준 주소를 더합니다. 문제의 byte 수를 놓치지 않습니다.
행과 열 교환
A[i][j]는 전치 행렬에서 T[j][i]가 됩니다. 값은 같고 위치만 바뀝니다.
0이 아닌 값만 저장
행 번호, 열 번호, 값의 3원소 표현으로 저장량을 줄입니다. 0이 대부분일 때 유리합니다.