글 읽기 - 어느 케이스에서 틀린건지 궁금합니다.. 도와주세요

logio 7년 전 2

저 나름대로 케이스 돌려봤는데도 틀렸다고 뜨네요 ;;

혹시 어느 부분이 틀렸을까요?

#include <iostream>
#include <cstring>
using namespace std;

#define MAX_N 4000

char str1[MAX_N];
char str2[MAX_N];
int LCS[MAX_N+1][MAX_N+1];

int main()
{
	scanf("%s%s", str1, str2);
	int n = strlen(str1);
	int m = strlen(str2);
	int max = 0;

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			if (str1[i-1] == str2[j-1])
				LCS[i][j] = LCS[i - 1][j - 1] + 1;

			if (LCS[i][j] > max) max = LCS[i][j];
		}
	}

	printf("%d\n", max);
	return 0;
}

zlzmsrhak 7년 전 1

AA...A (4000개)

를 입력으로 주었을 때 RE가 납니다.

문자열을 저장할 때는 항상 제일 뒤에 null 문자까지 저장해야 한다는 것을 생각하고 배열 크기를 확인하세요

logio 7년 전 0

답변 감사합니다.

덕분에 해결되었습니다!!!

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

문제

문제

출처

ICPC

어느 케이스에서 틀린건지 궁금합니다.. 도와주세요

logio 7년 전 2

zlzmsrhak 7년 전 1

logio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말