행 우선(row major) 배열 A[3:6][2:7][8:12]에서 … | [7급 국가직 자료구조론] 14년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 14년 1회차
행 우선(row major) 배열 A[3:6][2:7][8:12]에서 A[4][5][10]은 배열 A의 몇 번째 원소인가? (단, 첫 번째 원소는 A[3][2][8]이고, 마지막 원소는 A[6][7][12]이다)
1
45
2
46
3
47
4
48
해설

A[4][5][10] 앞에는 원소가 47개 있으므로 이 원소는 48번째이다.

각 차원 크기는 6-3+1=4, 7-2+1=6, 12-8+1=5이고, 행 우선이므로 앞 첨자일수록 큰 묶음 단위로 건너뛴다.

(4−3)×6×5+(5−2)×5+(10−8)(4-3)\times 6\times 5+(5-2)\times 5+(10-8)
=30+15+2=47=30+15+2=47

  • 47: 0부터 센 오프셋을 그대로 순서로 착각한 값이다.
  • 45: 마지막 첨자의 거리 10-8=2를 빠뜨린 값이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기