글 읽기 - 어떤 예외 케이스에서 걸리는걸까요...?

bson1012 6년 전 0

이렇게 풀어서 결과가 나왔는데.. 자꾸 실패가 뜨네요 ㅠㅠ

예외될만한 케이스들은 거의 다 생각해봤는데

A, B

ABBBB, BAAAA

등...

얼추 맞는것 같은데 어디서 틀리는걸까요 ㅠ.ㅠ?

#include <stdio.h>
#define MAXN 2000

char arr[2][MAXN];
int score[MAXN][MAXN];
int strIdx[MAXN][MAXN];
char ans[MAXN][MAXN];
int len1, len2;
int idx = 1;

void makeScore() {
	while (arr[0][len1]) len1++;

	while (arr[1][len2]) len2++;

	for (int i = 1; i <= len1; i++) {
		for (int j = 1; j <= len2; j++) {
			if (arr[0][i - 1] == arr[1][j - 1]) {
				score[i][j] = score[i - 1][j - 1] + 1;
				if (score[i][j] == 1) {
					strIdx[i][j] = idx;
					idx++;
				}
				else {
					strIdx[i][j] = strIdx[i - 1][j - 1];
				}
				ans[strIdx[i][j]][score[i][j]] = arr[0][i - 1];
			}
			else {
				if (score[i - 1][j] > score[i][j - 1]) {
					score[i][j] = score[i - 1][j];
					strIdx[i][j] = strIdx[i - 1][j];
				}
				else {
					score[i][j] = score[i][j - 1];
					strIdx[i][j] = strIdx[i][j - 1];
				}
			}
		}
	}

}

int main() {
	freopen("input.txt", "r", stdin);
	for (int i = 0; i < 2; i++) {
		scanf("%s", &arr[i]);
	}

	makeScore();

	printf("%d\n", score[len1][len2]);

	for (int i = 1; i <= score[len1][len2]; i++) {
		printf("%c", ans[strIdx[len1][len2]][i]);
	}

	return 0;
}

indioindio 6년 전 2

ABCA

BACA

일 때 BAA를 출력하네요요

nisroeld99 6년 전 1

일반적으로 tracking은

만들어진 dp table에서 추적해가는거같습니다. (즉 2개의 함수 필요)

문제

문제

출처

ICPC

어떤 예외 케이스에서 걸리는걸까요...?

bson1012 6년 전 0

indioindio 6년 전 2

nisroeld99 6년 전 1

bson1012 6년 전 0

emevoluoyod 3년 전 0

indioindio 님 테스트 케이스 감사합니다

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말