글 읽기 - 반례 질문 부탁 드립니다

csr0604 5년 전 0

반례를 못찾고 있습니다. 예제도 맛고 faq에 있는 답도 확인해 봤는데 반례가 더 있는 것 같습니다

#pragma warning(disable:4996)
#include <stdio.h>


int main()
{
	int str;
	scanf("%d", &str);
	int cnt = 0, razer = 0;
	for (int i = 0; i < str; i++)
	{
		char str1[52] = {0};
		scanf("%s", str1);
		for (int j = 0; str1[j]!=NULL; j++)
		{
			if (str1[j] == '(')
			{
				if (cnt < 0)
				{
					cnt = -1;
					break;
				}
				cnt++;
				razer = 0;
			}
			else
			{
				if (razer == 1)
				{
					if (cnt <= 0)
					{
						cnt = -1;
						break;
					}
					for (int c = cnt - 1; c != 0; c--)
					{
						if (str1[j] == '(')
						{
							cnt = -1;
							break;
						}
						j++;
						cnt--;
					}
					cnt--;
					if (cnt != 0)
					{
						cnt = -1;
						break;
					}
				}
				else
				{
					razer = 1;
					cnt--;
				}
			}
		}
		if (cnt == 0)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
		cnt = 0;
	}
    return 0;
}

djm03178 5년 전 0

반례 드립니다.

1
(((())
output: YES
correct answer: NO

1
((())(
output: YES
correct answer: NO

csr0604 5년 전 0

감사합니다

csr0604 5년 전 0

수정해 보긴 했는데 다른 반례가 있나요?

#pragma warning(disable:4996)
#include <stdio.h>


int main()
{
	int str;
	scanf("%d", &str);
	int cnt = 0, razer = 0;
	for (int i = 0; i < str; i++)
	{
		char str1[52] = { 0 };
		scanf("%s", str1);
		for (int j = 0; str1[j] != NULL; j++)
		{
			if (str1[j] == '(')
			{
				if (cnt < 0)
				{
					cnt = -100;
					break;
				}
				cnt++;
				razer = 0;
			}
			else
			{
				if (razer == 1)
				{
					if (cnt <= 0)
					{
						cnt = -100;
						break;
					}
					for (int c = cnt; c > 0; c--)
					{
						if (str1[j] == '('||str1[j]==0)
						{
							cnt = -100;
							break;
						}
						j++;
						cnt--;
					}
					j--;
				}
				else
				{
					if (cnt <= 0)
					{
						cnt = -100;
						break;
					}
					razer = 1;
					cnt--;
				}
			}
		}
		if (cnt == 0)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
		cnt = 0;
	}
	return 0;
}

djm03178 5년 전 0

반례는 찾아드릴 수 있는데, 그 전에 지금 코드가 너무 길어졌다는 생각이 들지 않으신가요? 이 문제는 이렇게 어렵게 풀 필요가 하나도 없습니다.

더 간단하고 짤막한 풀이를 다시 떠올려서 풀어보시는 게 더 개운하고 실력 향상에도 도움이 될 거라고 생각합니다.

csr0604 5년 전 0

감사합니다 좀 더 연습할게요

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

문제

문제

출처

ICPC

반례 질문 부탁 드립니다

csr0604 5년 전 0

djm03178 5년 전 0

csr0604 5년 전 0

csr0604 5년 전 0

djm03178 5년 전 0

csr0604 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말