글 읽기 - 도저히 반례를 못 찾겠어요..

sr04402 4년 전 0

질문게시판도 계속 보고 했는데도 이게 왜 틀렸는지 모르겠어요.

도와주세요ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef char Data;
typedef struct _node
{
	Data data;
	struct _node* next;
} Node;
typedef struct _liststack
{
	Node* head;
} ListStack;
typedef ListStack Stack;
void StackInit(Stack* pstack)
{
	pstack->head = NULL;
}
int SIsEmpty(Stack* pstack)
{
	if (pstack->head == NULL)
		return 1;
	else
		return 0;
}
void SPush(Stack* pstack, Data data)
{
	Node* newNode = (Node*)malloc(sizeof(Node));
	newNode->data = data;
	newNode->next = pstack->head;
	pstack->head = newNode;
}
Data SPop(Stack* pstack)
{
	if (SIsEmpty(pstack))
	{
		return 1;
	}
	else
	{
		Node* rNode;
		rNode = pstack->head;
		Data rdata = rNode->data;
		pstack->head = pstack->head->next;
		free(rNode);
		return rdata;
	}
}
int main(void)
{
	Stack stack;
	StackInit(&stack);
	int testNum;
	scanf("%d", &testNum);
	getchar();
	int i;
	while (testNum--)
	{
		char str[50 + 2] = { 0, };
		int count = 0;
		fgets(str, sizeof(str), stdin);
		str[strlen(str) - 1] = 0;
		for (i = 0; i<strlen(str); i++)
		{
			if (str[i] == '(')
			{
				SPush(&stack, str[i]);
				count++;
			}
			else
			{
				if (SIsEmpty(&stack))
					count=10000;
				else
				{
					SPop(&stack);
					count--;
				}
			}
		}	
		if (count == 0)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}

sr04402 4년 전 0

아 매번 스택 초기화를 해야 하는군요. StackInit(&stack)을 반복문 안으로 하니깐 정답 나왔네요.

반례로 따지면

((()

)(

가 있었겠네요..

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

문제

문제

출처

ICPC

도저히 반례를 못 찾겠어요..

sr04402 4년 전 0

sr04402 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말