글 읽기 - 어느 부분에서 틀린 것인지 잘 모르겠습니다...

fantasy7772 2년 전 0

테스트 케이스는 정상적으로 실행이 되는데 어느 부분에서 틀렸는지 잘 모르겠습니다. 도와주시면 감사하겠습니다!!

#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>
#include <cmath>
#include <queue>
#include <cstring>
#include <string>
#include <deque>
#include <tuple>
#include <set>
using namespace std;
const int INF = 0x3f3f3f3f;
string A, B;
int cache[1001][1001];
void dp(string a, string b) {
	for (int i = 1; i <= a.length(); i++) {
		for (int j = 1; j <= b.length(); j++) {
			if (a[i-1] == b[j-1]) {
				cache[i][j] = cache[i - 1][j - 1] + 1;
			}
			else {
				cache[i][j] = max(cache[i - 1][j], cache[i][j - 1]);
			}
		}
	}
	cout<<cache[a.length()][b.length()]<<endl;

	int y = a.length();
	int x = b.length();
	stack<int> read;
	while (cache[y][x] != 0) {
		if (cache[y][x] == cache[y][x - 1]) {
			x--;
		}
		else if (cache[y][x] == cache[y - 1][x]) {
			y--;
		}
		else {
			read.push(y - 1);
			y--;
			x--;
		}
	}

	while (!read.empty()) {
		cout << A[read.top()];
		read.pop();
	}
}
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> A >> B;
	if (A.length() > B.length()) {
		dp(B, A);
	}
	else {
		dp(A, B);
	}

}

daun9870jung 1년 전 1

ABCDEF

BEFDEFACDFABZ

answer:

4
BDEF

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

문제

문제

출처

ICPC

어느 부분에서 틀린 것인지 잘 모르겠습니다...

fantasy7772 2년 전 0

daun9870jung 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말