다음 5×5 희소 행렬(sparse matrix)을 구조체 배열로 표현… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 18년 1회차
다음 5×5 희소 행렬(sparse matrix)을 구조체 배열로 표현하기 위해 <규칙>의 표현 규칙을 사용하여 <코드>의 C 언어 코드를 작성하였다. <코드>의 ㉠에 들어갈 내용은? (단, 행렬의 행 번호와 열 번호는 0부터 시작한다)
[0520000010000003000000000]\begin{bmatrix} 0 & 5 & 2 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 \\ 3 & 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 \end{bmatrix}
<코 드>
typedef struct {
int row;
int col;
int val;
} term;

term A[ ] =    ㉠   ;
<규 칙>
○ 첫 번째 구조체인 A[0]의 row, col, val에는 희소 행렬의 행 개수, 열 개수, 값이 0이 아닌 원소 개수를 순서대로 저장한다.
○ 두 번째부터의 나머지 구조체는 값이 0이 아닌 희소 행렬 원소를 표현하기 위해 사용되며, 각 구조체의 row, col, val에 해당 원소의 행 번호, 열 번호, 값을 순서대로 저장한다.
○ 값이 0이 아닌 희소 행렬 원소 정보는 행 번호의 오름차순으로 구조체 배열 A에 저장되며, 행 번호가 같은 경우에는 열 번호의 오름차순으로 저장된다.
1
{{4, 4, 4}, {0, 1, 5}, {0, 2, 2}, {1, 3, 1}, {3, 0, 3}}
2
{{4, 4, 4}, {3, 0, 3}, {0, 1, 5}, {0, 2, 2}, {1, 3, 1}}
3
{{5, 5, 4}, {0, 1, 5}, {0, 2, 2}, {1, 3, 1}, {3, 0, 3}}
4
{{5, 5, 4}, {3, 0, 3}, {0, 1, 5}, {0, 2, 2}, {1, 3, 1}}
해설

㉠에 들어갈 내용은 {{5, 5, 4}, {0, 1, 5}, {0, 2, 2}, {1, 3, 1}, {3, 0, 3}}이다.

A[0]에는 행 수 5, 열 수 5, 0이 아닌 원소 수 4를 저장한다. 나머지는 행 번호 오름차순(같으면 열 번호 오름차순)으로 (0, 1, 5), (0, 2, 2), (1, 3, 1), (3, 0, 3)을 저장한다.

  • {4, 4, 4}로 시작하고 행 순서로 나열한 것: 행·열 개수 자리에 최대 인덱스 4를 잘못 적었다.
  • {4, 4, 4}로 시작하고 (3, 0, 3)을 앞에 둔 것: 행·열 개수도 틀리고, 열 번호 기준으로 정렬해 규칙에도 어긋난다.
  • {5, 5, 4}로 시작하고 (3, 0, 3)을 앞에 둔 것: 첫 구조체는 맞지만 열 번호 기준으로 정렬해 행 번호 오름차순 규칙에 어긋난다.

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

이어서 풀어보기

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