글 읽기 - 어떻게 고쳐야 할지 모르겠습니다. 도와주세요

knon0501 7년 전 0

100%에서 틀리는데 이유를 모르겠습니다. 어떤 부분이 문제일까요?

#include <stdio.h>
int d[2001][2001];
int a[2001];
int n;
int an;
int main(void)
{
	scanf("%d", &n);
	int i, j;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	int k;
	int kk;
	int kkk;
	int jj;
	for (k = 2; k <=n; k ++)
	{
		for (i = 0; i < n; i++)
		{
			j = i + k - 1;
			jj = j%n;
			if (a[i] == a[jj] && d[i][jj] < d[(i + 1) % n][(jj + n - 1) % n] + 1)
				d[i][jj]= d[(i + 1) % n][(jj+n-1)%n]+1;

			for (kk = i ; kk < j; kk ++)
            {
				if (d[i][jj] < d[i][kk%n] + d[(kk+1)%n][jj])
					d[i][jj] = d[i][kk%n] + d[(kk+1)%n][jj];
            }
			if (d[i][jj] > an)
				an = d[i][jj];
		}
	}

	printf("%d", an);
	return 0;
}

syoungee 4년 전 1

an에 dp를 갱신하지 않고 dp[0][N-1]을 출력하면 될 것 같아요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어떻게 고쳐야 할지 모르겠습니다. 도와주세요

knon0501 7년 전 0

syoungee 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말