글 읽기 - 오류가 무엇인지 도저히 알수가 없습니다 .

hojinland 8년 전 0

끊임 없이 예시 대입을 해봐도 오류는 없었습니다 .

손으로 하였을시에도 없었습니다

컴퓨터는 거짓말을 안할텐데 도와주시면 감사합니다

#include<stdio.h>
#include<string.h>
int main()
{
	int size;
	char input[55];
	char left[55];
	char right[55];
	int count=0;
	int finish=0;
	scanf("%d",&size);
	for(int i=0;i<size;i++)
	{
		for(int z=0;z<=count;z++)
		{
			left[z]=right[z]=input[z]=NULL;
		}
		scanf("%s",input);
		for(int j=0;input[j]!=NULL;j++)
		{
			if(input[j]=='(')
				left[j]='(';
			else
				right[j]=')';
			count=j;
		}
		for(int j=1;j<=count;j++)
		{
			if(right[j]==')')
			{
				for(int k=0;k<j;k++)
				{
					if(left[k]=='(')
					{
						right[j]=0;
						left[k]=0;
						break;
					}
					else if(k==j-1&&left[k]!='(')
						break;
				}
			}
		}
		for(int j=0;j<=count;j++)
		{
			if(left[j]=='('||right[j]==')')
			{
				finish=100;
				break;
			}
		}
		if(finish==100)
			printf("No\n");
		else 
			printf("Yes\n");
	}
}

yukariko 8년 전 2

)()

(())

No Yes 인데 둘다 No를 반환합니다.

이렇게 되는 이유는 finish 변수의 초기화가 이루어지지 않았기 때문입니다.

코드를 봐도 초기화 작업이 이전 테스트케이스의 count 값을 이용하는등 복잡한데요,

테스트케이스 시작시 필요한 변수를 초기화를 포함하여 선언하거나, 매 케이스마다 초기화를 일괄적으로 해주면 실수가 줄어들것입니다.

배열을 간단하게 0으로 초기화 하는 방법으로는 memset(input, 0, sizeof(input)) 을 이용하시면 됩니다.

hojinland 8년 전 0

감사합니다 . 알려주신대로 초기화는 일괄적으로 매케이스마다 보내주었습니다

하지만 알고리즘상에 문제가 있어 해결이 안되는 것 같습니다. 끊임없이 생각을 해봣는데 오류부분을 찾지 못했습니다 .

yukariko 8년 전 1

No, Yes가 아니라 NO YES 네요

그렇게 고쳤더니 정답을 받았습니다.

hojinland 8년 전 0

감사합니다 . 도와주셔서 해결할 수 있었습니다.

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

문제

문제

출처

ICPC

오류가 무엇인지 도저히 알수가 없습니다 .

hojinland 8년 전 0

yukariko 8년 전 2

hojinland 8년 전 0

yukariko 8년 전 1

hojinland 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말