글 읽기 - 예시관련드려 질문드립니다.

sanghoon1181 8년 전 1

제출하였을 당시 정답 처리가 되었는데 제가 따로 컴파일 했을때 다른 값이 나오는 경우가 있어서 질문드립니다.

첫번째 문자열 : aaaab

두번째 문자열 : abc

세번째 문자열 : ab

를 입력하였을당시 당연히 출력값이

일 텐데 저의 코드의 경우 1이 나왔습니다.

하지만 문제 제출하였을 당시는 오히려 맞았다고 나오며

다른 방법을 이용하여 이부분을 처리했을때는 틀렸다고 나옵니다.

제가 착각한 부분이 있나요?? 아래는 저의 코드입니다,

#include<iostream>
using namespace std;

void LCS_LENGTH(char*, char*, char*, int***, int M, int N, int K);
int max(int a, int b) {
	if (a >= b)
		return a;
	else
		return b;
}

int main() {

	char* arr_1 = new char[100 + 1];
	char* arr_2 = new char[100 + 1];
	char* arr_3 = new char[100 + 1];
	cin >> arr_1 >> arr_2 >> arr_3;
	int i = 0;
	int arr_1_length = 0;

	while (arr_1[i] != NULL) {
		i++;
		arr_1_length++;
	}
	i = 0;
	int arr_2_length = 0;
	while (arr_2[i] != NULL) {
		i++;
		arr_2_length++;
	}
	i = 0;
	int arr_3_length = 0;
	while (arr_3[i] != NULL) {
		i++;
		arr_3_length++;
	}

	int***c = new int**[arr_1_length + 1];
	for (int i = 0; i < arr_1_length + 1; i++) {
		c[i] = new int*[arr_2_length + 1];
		for (int j = 0; j < arr_2_length + 1; j++) {
			c[i][j] = new int[arr_3_length + 1];
		}
	}

	LCS_LENGTH(arr_1, arr_2, arr_3, c, arr_1_length, arr_2_length, arr_3_length);
	cout << c[arr_1_length][arr_2_length][arr_3_length];
	return 0;
}

void LCS_LENGTH(char* x, char* y, char* z, int*** c, int M, int N, int K) {
	c[0][0][0] = 0;

	for (int i = 1; i < M + 1; i++)
		for (int j = 1; j < N + 1; j++)
			c[i][j][0] = 0;
	for (int i = 1; i < M + 1; i++)
		for (int k = 1; k < K + 1; k++)
			c[i][0][k] = 0;
	for (int j = 1; j < N + 1; j++)
		for (int k = 1; k < K + 1; k++)
			c[0][j][k] = 0;

	for (int i = 1; i < M + 1; i++) {
		for (int j = 1; j < N + 1; j++) {
			for (int k = 1; k < K + 1; k++) {
				if (x[i - 1] == y[j - 1] && y[j - 1] == z[k - 1]) {
					c[i][j][k] = c[i - 1][j - 1][k - 1] + 1;
				}
				else
					c[i][j][k] = max(max(c[i - 1][j][k], c[i][j - 1][k]), c[i][j][k - 1]);
			}
		}
	}

}