ArrayList 클래스 (정정>> ArrList 입니다)

import java.util.NoSuchElementException;

public class ArrayList<E> { //ArrayList가 아닌 ArrList입니다.
    private E a[];
    private int size;

    public ArrayList() {
        a = (E[]) new Object[1];
        size = 0;
    }

    public E peek(int k) {
        if (size == 0 || k >= size)
            throw new NoSuchElementException();
        return a[k];
    }

    public boolean isEmpty() {
        if (size == 0)
            return true;
        return false;
    }

    public void insertLast(E newItem) {
        if (size == a.length)
            resize(2 * a.length);
        a[size++] = newItem;
    }

    private void resize(int newSize) {
        E[] t = (E[]) new Object[newSize];
        for (int i = 0; i < size; i++)
            t[i] = a[i];
        a = t;
    }

    public void insert(E newItem, int k) {
        if (size == a.length)
            resize(2 * a.length);
        for (int i = size - 1; i >= k; i--)
            a[i + 1] = a[i];
        a[k] = newItem;
        size++;
    }

    public void insert(E newItem) {
        insertLast(newItem);
    }

    public E delete(int k) {
        if (isEmpty())
            throw new NoSuchElementException();
        E item = a[k];
        for (int i = k; i < size; i++)
            a[i] = a[i + 1];
        size--;
        if (size > 0 && size <= a.length / 4)
            resize(a.length / 2);
        return item;
    }

    public void print() {
        for (int i = 0; i < a.length; i++) {
            if (i < size)
                System.out.printf(a[i] + "\t");
            else
                System.out.printf("null\t");
        }
        System.out.println();
    }
}

위 코드를 상속받아 ArrListPoly를 구현해야 합니다.

여기서 int k: 최고 차수 / int[] arr: 다항식의 계수인 메소드 hapPoly 구현방법을 모르겠습니다.

지금까지 작성한 ArrListPoly 클래스와 메인함수는 아래와 같습니다.

import java.util.NoSuchElementException;

class ArrListPoly extends ArrList{
    int highestDegree;
    private int k;
    private int[] arr=new int[20];

    public void setPoly(int highestDegree, int[] arr) {
        int i;
        for(i=arr.length-1;i>=0;i--) {
            super.insertLast(arr[i]);
        }
        this.highestDegree=highestDegree;
    }

    public int getHighestDegree() {
        return this.highestDegree;
    }

    void setPoly(int k){
        this.k=k;
        for(int i=0;i<=k;i++) { this.arr[i] = 0; }
    }

    public int getDegree() { return this.k; }
    public int getArr(int i) { return this.arr[i]; }
    public int setArr(int i, int arr) { return this.arr[i]=arr; }   
}

public class ArrListPolyTest {

    public static void main(String[] args) {
        ArrListPoly p1 = new ArrListPoly();
        int[] poly1 = { 2, 8, -4, 9, 1 };
        int p1highestDegree = poly1.length - 1;
        p1.setPoly(p1highestDegree, poly1);
        printPolyEq(p1, 1);

        ArrListPoly p2 = new ArrListPoly();
        int[] poly2 = { 6, 2, 9 };
        int p2highestDegree = poly2.length - 1;
        p2.setPoly(p2highestDegree, poly2);
        printPolyEq(p2, 3);

        ArrListPoly p3 = p1.hapPoly(p2); // 해당 hapPoly 구현에서 막혔습니다.
        printPolyEq(p3, 1);
    }

    public static void printPolyEq(ArrListPoly p, int nTabs) {
        for (int i = 0; i < nTabs; i++)
            System.out.printf("\t");
        for (int i = p.getHighestDegree(); i >= 0; i--)
            System.out.printf("%+d x%d\t", p.peek(i), i);
        System.out.println();
    }
}

ArrayList가 아닌 ArrList가 맞습니다. 상속받은 것도 ArrList가 맞습니다.

"int k: 최고 차수 / int[] arr: 다항식의 계수"은 메소드 setPoly(k,arr)에서 사용됩니다.

setPoly에서 다항식을 저장하고, hapPoly에서 차수에 맞게 p1과 p2 덧셈 후 새로운 다항식 p3에 저장하려는데 어떻게 해야 할 지 모르겠습니다ㅠㅠ