글 읽기 - [2607]비슷한단어 어디서 틀렸을까요??

san9407 6년 전 0

많은 반례를 찾아가며 수정을 했지만

더이상 반례를 못찾겠어요

틀린부분이나 반례 알려주시면 감사하겠습니다.

+첫번째 댓글 ABA와 A도 해결했는데도 실패하네요

어디가 논리적으로 오류일까요 ㅠ

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
char str[101][27];
int check[101][27];

int main()
{
	int cnt = 0;
	int result = 0;
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%s", str[i]);
	}
	int len = strlen(str[1]);
	memset(check, false, sizeof(check));
	for (int i = 1; i <= n; i++)
	{
		int len2 = strlen(str[i]);
		for (int j = 0; j < len2; j++)
		{
			check[i][str[i][j] - 'A']++;
		}
	}

	while (n > 1)
	{
		cnt = 0;
		int min = 0;
		int len3 = strlen(str[n]);
		for (int i = 0; i <= 26; i++)
		{
			if (check[n][i] > 0 && ((check[n][i] - check[1][i]) == 0 
                                    || (abs(check[n][i] - check[1][i]) > 0 && (check[1][i] != 0))))
			{
				if (check[n][i] >= check[1][i])
				{
					min = check[1][i];
				}
				else if (check[n][i] < check[1][i])
				{
					min = check[n][i];
				}
				cnt += min;
			}
		}
		if (cnt == len3)
		{
            if (len - len3 > 1)
			{
				break;
			}
			result++;
		}
		else if (cnt + 1 == len3 && ((len == cnt) || (len == len3)))
		{
			result++;
		}
		n--;
	}

	printf("%d\n", result);
	return 0;
}

djm03178 6년 전 1

ABA

답은 0인데, 1이 출력됩니다.

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

문제

문제

출처

ICPC

[2607]비슷한단어 어디서 틀렸을까요??

san9407 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말