글 읽기 - 9251번 LCS 왜 틀린지 모르겠습니다.

ht4380 4년 전 0

예제랑 반례들 다 찾아 넣어보고 다 맞았는데 왜 틀렸다고 나오는지 모르겠습니다 ㅜㅜ

고수님들 부탁드립니다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
vector<int> v;

int main() {
	string n1;
	string n2;
	vector<int> dp;
	cin >> n1;
	cin >> n2;


	
	int len1 = n1.length();
	int len2 = n2.length();

	for (int i = 0; i <= len1; i++) {
		dp.push_back(0);
	}
	int temp = 0;
	for (int i = 1; i <= len2; i++) {
		dp.push_back(0);
		for (int j = 1; j <= len1; j++) {
			if (n1[j] == n2[i])
				dp.push_back(dp[(len1 + 1) * (i - 1) + (j - 1)] + 1);
			else
				dp.push_back(max(dp[(len1 + 1) * (i) + (j - 1)], dp[(len1 + 1) * (i - 1) + (j)]));
			temp = max(temp, dp.back());
		}
	}
	cout << temp;;

	return 0;
}

nahwasa 4년 전 1

반례입니다.

A
B
답 : 0
출력 : 1

ht4380 4년 전 1

nahwasa/

감사합니다. 첫 글자를 검사 안 했었네요. ㅜ

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

문제

문제

출처

ICPC

9251번 LCS 왜 틀린지 모르겠습니다.

ht4380 4년 전 0

nahwasa 4년 전 1

ht4380 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말