글 읽기 - 뭐가 문젤까요 ㅠㅠ

wlsl8135 5년 전 0

런타임 에러가 나는데 뭐가 문제인지 모르겠네여...LCS는 DP로 풀었구

끝에서부터 올라오면서 문자를 받는 식입니다.

#include <stdio.h>
#include<string.h>
int max(int a, int b)
{
	return a > b ? a : b;
}
char a[1000], b[1000];
char s[1001];
int dp[1001][1001] = { 0 }, i, j;
int main()
{
	gets(a);
	gets(b);
    int na, nb;
    na = strlen(a);
    nb = strlen(b);
	for (i = 1; i<=na; i++)
	{
		for (j = 1; j <= nb; j++)
		{
			if (a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1;
			else dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
		}
	}
	int cnt = dp[i - 1][j - 1];
    s[cnt--] = NULL;
	for (i= na, j = nb;i>0 ||  j>0;)
	{
		if (dp[i - 1][j] > dp[i][j - 1])
		{ 
			if(dp[i - 1][j] < dp[i][j])
			s[cnt--] = a[--i]; 
			else i--;
		}
		else if (dp[i - 1][j] < dp[i][j - 1])
		{
			if(dp[i][j-1] < dp[i][j])  
			s[cnt--] = b[--j];
			else j--;
		}
		else {
			if (dp[i - 1][j - 1] < dp[i][j])
			{
				s[cnt--] = b[--j];
				i--;
			}			
			else { i--; j--; }
		}
	}
	printf("%d\n", dp[na][nb]);
	printf("%s", s);
}

djm03178 5년 전 0

na랑 nb는 값이 뭔가요?

wlsl8135 5년 전 0

그냥 문자열 길이입니다!

djm03178 5년 전 1

최대 1000글자까지 들어올 수 있으니까 널 문자를 포함해서 a, b도 모두 최소 1001바이트를 할당해줘야겠네요.

wlsl8135 5년 전 0

수정해도 에러가나네요 ㅠ빠른 댓글 감사합니다ㅑ

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

문제

문제

출처

ICPC

뭐가 문젤까요 ㅠㅠ

wlsl8135 5년 전 0

djm03178 5년 전 0

wlsl8135 5년 전 0

djm03178 5년 전 1

wlsl8135 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말