글 읽기 - 반례좀 찾아주세요

wntjdjus 5년 전 0

왠만한 것들 다 해본거같은데 틀렸습니다 가 뜨네요

틀린 경우좀 찾아주세요

#include<iostream>
#include<string>
using namespace std;
#define MAX 1002
int arr[MAX][MAX];

int main() {
	string a, b;
	string c;
	int count = 0;
	
	cin >> a;
	cin >> b;
	a = "0" + a;
	b = "0" + b;
	for (int i = 0; i < b.length(); i++) {
		for (int j = 0; j < a.length(); j++) {
			if (i == 0 || j == 0) {
				arr[i][j] = 0;
				//continue;
			}
			else if (b[i] == a[j]) {
				arr[i][j] = arr[i - 1][j - 1] + 1;
			}
			else {
				arr[i][j] = arr[i - 1][j] > arr[i][j - 1] ? arr[i - 1][j] : arr[i][j - 1];
			}
		}
	}
	count = arr[b.length() - 1][a.length() - 1];
	printf("%d\n", count);
	for (int i = b.length() - 1; i > 0; i--) {
		for (int j = a.length() - 1; j > 0; j--) {
			if (b[i] == a[j] && arr[i][j] == count) {
				c = a[j] + c;
				count--;
			}
		}
	}
	cout << c;

	return 0;
}

ydk1104 5년 전 4

ACAYKP
CAPC

cafemug 5년 전 5

input

ZAZAZA

AZAZA

answer

AZAZA

wrong answer

ZAZAA

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

문제

문제

출처

ICPC

반례좀 찾아주세요

wntjdjus 5년 전 0

ydk1104 5년 전 4

cafemug 5년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말