[7급 국가직 자료구조론 2014년 8번]

$X$, $Y$, $Z$는 $m\times n$ 희소행렬에서 원소의 값이 0이 아닌 $l$개의 각 원소를 표현하기 위해 <행, 열, 값> 3원소 쌍을 사용하는 2차원 배열이며, 변환규칙은 (가)와 같다. 행렬 $P$와 $Q$가 (나)와 같이 $X$, $Y$로 각각 표현되었을 때, $P$와 $Q$를 곱한 행렬 $R$을 $Z$로 표현할 경우, 이에 대한 설명으로 옳지 않은 것은? (단, 행렬의 행 번호와 열 번호는 0부터 시작한다)

(가)	○ 행 우선 배열이며, 크기는 $(l+1)\times 3$이다. ○ 첫 번째 행의 3개 열에는 희소행렬에 대한 행의 크기($m$), 열의 크기($n$), 0이 아닌 원소의 수($l$)를 순서대로 저장한다. ○ 나머지 $l$개의 각 행에는 0이 아닌 $l$개의 원소들에 대한 정보가 저장되며, 해당 행의 각 열에는 원소들의 행 번호, 열 번호, 저장된 값이 각각 저장된다. ○ 원소들에 대한 정보를 저장할 때는 원소들의 행 번호와 열 번호가 차례대로 오름차순이 되도록 저장한다.
(나)	$X$: 열 행 0 1 2 0 3 4 3 1 0 3 4 2 1 1 7 3 2 3 1 $Y$: 열 행 0 1 2 0 4 2 3 1 0 1 1 2 3 0 3 3 3 1 2