다항식에서 하나의 항을 표현하기 위해 다음과 같은 구조체 poly를 정… | [7급 국가직 자료구조론] 21년 1회차 기출문제 상세 페이지

다항식에서 하나의 항을 표현하기 위해 다음과 같은 구조체 poly를 정의하였다. 이 구조체를 이용하여 $A(x) = 3x^{14} + 2x^{8} + 1$과 $B(x) = 8x^{14} - 4x^{9} + 10x^{3}$을 저장하는 데 필요한 최소의 메모리 용량(byte)은? (단, 정수(int)를 표현하는 데 2 byte를 사용하고, 실수(float)를 표현하는 데 4 byte를 사용하며, 다항식의 모든 항은 poly 구조체를 이용하여 저장한다)
struct poly{
    int exp;
    float coef;
};

22

24

36

38

필요한 최소 메모리는 36 byte이다. 0이 아닌 항만 poly 구조체로 저장하면 A(x) 3개, B(x) 3개로 모두 6개 항이다.
구조체 1개: $2 + 4 = 6\,\mathrm{byte}$
전체: $6 \times 6 = 36\,\mathrm{byte}$
24는 계수(float)만 6개 저장한 크기로, 지수(int)를 빠뜨린 값이다.