다음 5×5 희소 행렬(sparse matrix)을 구조체 배열로 표현… | [7급 국가직 자료구조론] 18년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 18년 1회차
다음 5×5 희소 행렬(sparse matrix)을 구조체 배열로 표현하기 위해 <규칙>의 표현 규칙을 사용하여 <코드>의 C 언어 코드를 작성하였다. <코드>의 ㉠에 들어갈 내용은? (단, 행렬의 행 번호와 열 번호는 0부터 시작한다)<코 드>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)을 앞에 둔 것: 첫 구조체는 맞지만 열 번호 기준으로 정렬해 행 번호 오름차순 규칙에 어긋난다.
오류나 개정된 내용이 보이면 알려주세요