다음 그림과 같이 정방 행렬(square matrix)의 대각선 아래 … | [7급 국가직 자료구조론] 09년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 09년 1회차
다음 그림과 같이 정방 행렬(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]
해설
A[90][93]은 B[4998]에 저장된다.
상삼각행렬을 행 우선으로 저장하면 i행에는 열 i부터 99까지 100−i개의 원소가 있으므로, A[i][j]의 위치는 앞선 0~(i−1)행의 원소 수 합에 (j−i)를 더한 값이다.
- B[4999]: 위치를 1부터 센 것처럼 하나를 더한 값이다.
- B[5000]: 행 내부 오프셋 (j−i)=3 대신 다른 값을 더하는 등 위치 계산을 잘못한 값이다.
- B[5001]: 앞선 행들의 원소 수 합 4995에 오프셋을 잘못 더한 값으로, 실제 위치보다 3칸 뒤이다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 자료구조론] 09년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 다음조건을활용하여austrian공식으로구한표준연벌량은? <imgsrc= {"answer":2,"content":[{"content":"<t21년-2회차-산림기사-필기
- 화재의성장속도가빠름(fast)이라고가정할때열방출률q=at²에서화재강도계수α(kw/s²)는약얼마인가?(단,t는열방출률이1,055kw까지도달하는데걸리는시간이다.2013년 13회 소방안전관리론 및 화재역학
- 다음이설명하는용어로옳은것은? <imgwidth="300"src= {"answer":1,"content":[{"content":"하둡(had20년-1, 2회차-정보처리기사-필기
