K[1:2, 1:3, 1:2]로 선언된 3차원 배열을 행 우선순서(ro… | [7급 국가직 자료구조론] 09년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 09년 1회차
K[1:2, 1:3, 1:2]로 선언된 3차원 배열을 행 우선순서(row major order)로 1차원 배열에 저장했을 때, 9번째에 저장되는 요소는?
1
K(1, 2, 2)
2
K(1, 3, 2)
3
K(2, 2, 1)
4
K(2, 3, 2)
해설

아홉째로 저장되는 요소는 K(2, 2, 1)이다.

행 우선순서에서는 마지막 첨자가 가장 빨리 변한다. 첫째 첨자 하나당 3 × 2 = 6개, 둘째 첨자 하나당 2개가 묶인다.
pos(i,j,k)=(i−1)×6+(j−1)×2+(k−1)+1\mathrm{pos}(i,j,k) = (i-1)\times 6 + (j-1)\times 2 + (k-1) + 1
pos(2,2,1)=6+2+0+1=9\mathrm{pos}(2,2,1) = 6 + 2 + 0 + 1 = 9

  • K(1, 2, 2): 0+2+1+1=40 + 2 + 1 + 1 = 4로 넷째이다.
  • K(1, 3, 2): 0+4+1+1=60 + 4 + 1 + 1 = 6으로 여섯째이다.
  • K(2, 3, 2): 6+4+1+1=126 + 4 + 1 + 1 = 12로 마지막 열두째이다.

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

이어서 풀어보기

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