글 읽기 - 반례 찾아주실 수 있나요?

cyc2303 5년 전 0

코드는 아래와 같습니다. 테스트케이스, 질문검색에 나온 케이스를 대부분 테스트 해봤는데 틀렸습니다라고 나와서요ㅠㅠ

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <stack>
using namespace std;

int N;
int arr[1002][1002];
char string1[1001];
char string2[1001];

stack<char> s;

int main()
{
	scanf("%s", string1);
	scanf("%s", string2);
	int num1 = strlen(string1);
	int num2 = strlen(string2);
	for ( int i = 0; i <= num1; i++ ) arr[i][0] = 0;
	for ( int i = 0; i <= num2; i++ ) arr[0][i] = 0;
	for ( int i = 0; i <= num1; i++ )
	{
		for ( int j = 0; j <= num2; j++ )
		{
			if ( string1[i] == string2[j] )
			{
				arr[i + 1][j + 1] = arr[i][j] + 1;
			}
			else arr[i + 1][j + 1] = max(arr[i + 1][j],arr[i][j+1]);
		}
	}
	int i = num1, j = num2;
	while(i>0&&j>0 )
		{
		if ( arr[i][j] > arr[i - 1][j] && arr[i][j] == arr[i][j - 1] )
		{
			j = j - 1;
		}
		else if ( arr[i][j] == arr[i - 1][j] && arr[i][j] > arr[i][j - 1] )
		{
			i = i - 1;
		}
		else if ( arr[i][j] == arr[i - 1][j-1] )
		{
			i = i - 1;
			j = j - 1;
		}
		else if ( arr[i][j] > arr[i - 1][j] && arr[i][j] > arr[i][j - 1] )
		{
			s.push(string1[i - 1]);
			i = i - 1;
			j = j - 1;
		}
		else
		{
			i = i - 1;
			j = j - 1;
		}
	}
	printf("%d\n", arr[num1][num2]);
	while ( !s.empty() )
	{
		printf("%c", s.top());
		s.pop();
	}
}

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

문제

문제

출처

ICPC

반례 찾아주실 수 있나요?

cyc2303 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말