[7급 국가직 자료구조론 2009년 15번]

다음 그림과 같이 정방 행렬(square matrix)의 대각선 아래 모든 원소들의 값이 0인 행렬을 상삼각 행렬(upper triangular matrix)이라고 한다.
A[100][100]에 저장된 상삼각행렬을 기억 공간을 절약하기 위해서 0이 아닌 데이터만 일차원 배열 B[5050]에 저장하고자 한다. A[0][0]은 B[0]에 저장하고, 0이 아닌 A의 데이터들을 행 우선순서로 B에 저장할 때, A[90][93]은 B의 어느 위치에 저장되는가?
자료구조론
  1. ①B[4998]
  2. ②B[4999]
  3. ③B[5000]
  4. ④B[5001]

선지를 골라 바로 채점해 보세요.

정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고