행 우선(row major)으로 저장되는 3차원 배열 a[4][5][3… | [7급 국가직 자료구조론] 15년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 15년 1회차
행 우선(row major)으로 저장되는 3차원 배열 a[4][5][3]이 있을 때, 이 배열의 첫 번째 원소 a[0][0][0]의 주소를 라고 하면, a[2][3][1]의 주소를 로 표현했을 때 의 값은?
1
6
2
40
3
56
4
168
해설
i의 값은 40이다.
행 우선 3차원 배열 a[L][M][N]에서 a[i][j][k]의 위치(원소 단위)는 이다.
- 값 6은 첨자를 단순히 더한 값(2+3+1)으로 각 차원의 크기를 반영하지 않았다.
- 값 56은 첫 첨자에 4×5, 둘째 첨자에 5를 곱해 가중치를 잘못 잡은 값(40+15+1)이다.
- 값 168은 배열 전체 원소 수(4×5×3=60)보다 커서 이 배열의 위치가 될 수 없다.
오류나 개정된 내용이 보이면 알려주세요