글 읽기 - 9251번 LCS 문제 질문 드립니다.

victory277 8년 전 0

예제랑 이것저것 입력해보면 맞는 것 같은데 틀렸다고 떠서..

반례를 못찾겠습니다. 도와주세요.

#include <iostream>
using namespace std;

int table[1001][1001] = { 0 };

int max(int a, int b) {
	return (a > b) ? a : b;
}

int main() {
	char str1[1000 + 1];
	char str2[1000 + 1];

	cin >> str1;
	cin >> str2;

	int len1 = 0, len2 = 0;

	while (str1[len1] != NULL) len1++;
	while (str2[len2] != NULL) len2++;

	for (int i = 1; i <= len1; i++) {
		for (int j = 1; j <= len2; j++) {
			if (str1[i] == str2[j]) {
				table[i][j] = table[i - 1][j - 1] + 1;
			}
			else {
				table[i][j] = max(table[i - 1][j], table[i][j - 1]);
			}
		}
	}

	cout << table[len1][len2];

	getchar();
	getchar();

	return 0;
}

portableangel 8년 전 1

에 대해 1이 나오네요

i=len1, j=len2일 때 str1[i], str2[j] 둘 다 널문자이므로 같다고 판정하는 듯합니다.

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

문제

문제

출처

ICPC

9251번 LCS 문제 질문 드립니다.

victory277 8년 전 0

portableangel 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말