글 읽기 - LCS3 뭐가 틀린지 도저히 못찾겠습니다..

luckyhan1013 7년 전 0

n3 으로 문자열 모두 검사하면서 dp로작성했습니다.

반례를 도저히 못찾겠네요...

#include <stdio.h>
#include <iostream>
#include <string>
#include <algorithm>
#include <string.h>
using namespace std;

int dp[200][200][200];
string a, b, c;
int main()
{
	cin >> a >> b >> c;
	int res = 0;
	for (int i = 0; i < a.length(); i++) {
		for (int j = 0; j < b.length(); j++) {
			for (int k = 0; k < c.length(); k++) {
				if (a[i] == b[j] && b[j] == c[k]) {
					if (i - 1 < 0 || j - 1 < 0 || k - 1 < 0) {
						dp[i][j][k] = 1;
					}
					else {
						dp[i][j][k] = dp[i - 1][j - 1][k - 1] + 1;
					}
					res = max(res, dp[i][j][k]);
				}
			}
		}
	}

	printf("%d\n", res);

	return 0;
}

ntopia 7년 전 0

아래와 같은 데이터는 답이 3인데 1을 출력해요

axbyc
aibjc
ambnc

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

문제

문제

출처

ICPC

LCS3 뭐가 틀린지 도저히 못찾겠습니다..

luckyhan1013 7년 전 0

ntopia 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말