글 읽기 - 왜틀렷죠..??

jkb7676 5년 전 0

dp식으로...

부분팰린드롬중 가장긴것을 찾아서

(전체길이-부분최장팰린드롬)+전체길이 를 구했는데 틀렷다고 나오네요

#include<stdio.h>
#include<string.h>

int max(int a,int b)
{
	if(a>b)return a;
	return b;
}
char arr[1101];
int dp[1101][1101];
int main()
{
	int i,j,n,k;
	
	scanf("%s",arr);
	n = strlen(arr);
	
	for(i=0; i<n; i++)dp[i][i] = 1;
	
	for(i=1; i<n; i++)
	{
		for(j=i-1; j>=0; j--)
		{
			if(arr[i]==arr[j])
			{
				dp[j][i] = dp[j+1][i-1]+2;
			}
			else
			{
				dp[j][i] = max(dp[j+1][i],dp[j][i-1]);
			}
		}
	}
	printf("%d",n+(n-dp[0][n-1]));
}

sksdong1 5년 전 0

abac

jkb7676 5년 전 0

abac를입력했을떄 cabac를만들면 되니까 5가출력되야합니다.

제 출력도 그렇구요..ㅠ

sksdong1 5년 전 1

문자열 S에 0개 이상의 문자를 문자열 뒤에 추가해서 팰린드롬을 만드려고 한다

jkb7676 5년 전 0

으억 제가 문제를 정확히보지 않았네요 죄송합니다..

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

문제

문제

출처

ICPC

왜틀렷죠..??

jkb7676 5년 전 0

sksdong1 5년 전 0

jkb7676 5년 전 0

sksdong1 5년 전 1

jkb7676 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말