글 읽기 - 왜 실패하는지 모르겠습니다.

mystika 8년 전 0

이것 저것 다 테스트해봐도 제대로 동작하는것 같은데 왜 제출만하면 틀렸다고 나오는지 모르겠습니다.

대체 어떤 테스트케이스에서 처리가 안되는지 모르겠네요.

#include <stdio.h>
int stack[51],top = -1, pairFlag = 1,i,t;
void push()
{
	top++;
	stack[top] = 1;
}
void pop()
{
	stack[top--]=0;
	if(top < -1) pairFlag=0;
}
int isPaired()
{
	return (top != -1 || !pairFlag)? 0:1;
}
int main()
{
	char input[51];
	for(scanf("%d",&t);t;t--){
		top=-1;
		pairFlag=1;
		memset(input, 0, sizeof(input));
		memset(stack, 0, sizeof(stack));
		scanf("%s", &input);
		for (i = 0; input[i] != '\0'; i++)
		{
			if (input[i] == '(')
				push();
			else if (input[i] == ')')
				pop();
			else pairFlag = 0;
		}
		puts(isPaired()?"YES":"NO");		
	}
    return 0;
}

cseteram 8년 전 0

top은 -1보다 작아질 수 있는데, push랑 pop에서 stack에 값을 넣을 때 고려가 되지 않았습니다.

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

문제

문제

출처

ICPC

왜 실패하는지 모르겠습니다.

mystika 8년 전 0

cseteram 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말