DP를 이용해서 풀이 했는데, 오답으로 나옵니다.
어느 부분이 잘못되었는지 알 수 있을까요?

#include

#define MAX(a,b) (a > b) ? (a) : (b)

int Array[101][101];
int Answer[101][101];

int N;
int Max_Value;

int main(void)
{
int test_case;
int TC;
int i, j;

scanf("%d", &TC);

for (test_case = 0; test_case < TC; test_case++)
{
    Max_Value = 0;

    scanf("%d", &N);

    for (i = 0; i < N; i++)
    {
        for (j = 0; j <= i; j++)
        {
            scanf("%d", &Array[i][j]);

            if (i == 0)
            {
                Answer[i][j] = Array[i][j];     //최초 값 입력
            }
            else
            {
                if (j == 0)
                {
                    Answer[i][j] = Answer[i - 1][j] + Array[i][j];      //가장 왼쪽의 값
                }
                else if (j == i)
                {
                    Answer[i][j] = Answer[i - 1][j - 1] + Array[i][j];  //가장 오른쪽 값
                }
                else
                {
                    Answer[i][j] = MAX(Answer[i - 1][j - 1], Answer[i - 1][j]) + Array[i][j];
                }

                if (Max_Value < Answer[i][j])
                {
                    Max_Value = Answer[i][j];   //Max 값 찾기
                }
            }
        }           
    }

    printf("%d\n", Max_Value);

    for (i = 0; i < N; i++)
    {
        for (j = 0; j <= i; j++)
        {
            Array[i][j] = 0;
            Answer[i][j] = 0;
        }
    }
}

return 0;

}