글 읽기 - 뭐가 틀린지 모르겠어요

jon1004kkqwe 1년 전 1

asdasdasdadsds

/*LCS 규칙
비교하는 위치의 문자가 서로 같다
-> =현재 위치 값  = 왼쪽 대각선 값 + 1

다르다
->현재 위치의 값  = max(왼쪽값, 위쪽 값)

위 규칙은 표를 그릴때를 가정해서 정의한 것
*/
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int dp[101][101][101];


int max(int a, int b, int c) {
	return max(max(a, b), c);
}
int main() {
	string s1, s2, s3;

	cin >> s1 >> s2 >> s3;
	s1 = s1 + ' ';
	s2 = s2 + ' ';
	s3 = s3 + ' ';
	for (int i = 1; i < s1.size(); i++) {
		for (int j = 1; j < s2.size(); j++) {
			for (int k = 1; k < s3.size(); k++) {
				if (s1[i] == s2[j] && s2[j] == s3[k]) {
					dp[i][j][k] = dp[i - 1][j - 1][k - 1] + 1;
				}
				else {
					dp[i][j][k] = max(dp[i - 1][j][k], dp[i][j - 1][k], dp[i][j][k - 1]);
				}
			}
		}
	}
	cout << dp[s1.size()-1][s2.size()-1][s3.size()-1];
}

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

문제

문제

출처

ICPC

뭐가 틀린지 모르겠어요

jon1004kkqwe 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말