글 읽기 - 틀렸습니다. 반례를 못찾겠어요.

hjkl2426 3년 전 0

반례를 못찾겠다.

#include<stdio.h>
#include<stdlib.h>

typedef struct sNode {
	char c;
	struct sNode* next;
}Node;

typedef struct listStack {
	Node* peek;
	int size;
}listStack;

void createStack(listStack** Stack) {
	(*Stack) = (listStack*)malloc(sizeof(listStack));
	(*Stack)->size = 0;
	(*Stack)->peek = NULL;
}

Node* createNode(char sign) {
	Node* newNode = (Node*)malloc(sizeof(Node));
	newNode->c = sign;
	return newNode;
}

void deleteNode(Node* removeNode) {
	free(removeNode);
}

void Push(listStack* Stack, Node* newNode) {
	if (Stack->size == 0) {
		Stack->peek = newNode;
	}
	else {
		newNode->next = Stack->peek;
		Stack->peek = newNode;
	}
	Stack->size++;
}

Node* Pop(listStack* Stack) {
	Node* tempNode;
	if (Stack->size == 0)
		tempNode = NULL;
	else {
		tempNode = Stack->peek;
		Stack->peek = Stack->peek->next;
		Stack->size--;
	}
	return tempNode;
}

void deleteStack(listStack* Stack) {
	int cnt = Stack->size;
	for (int i = 0; i < cnt; i++)
		deleteNode(Pop(Stack));
	free(Stack);
}

int compare(listStack* Stack, char* sign) {
	int i, n;
	char temp, ch;

	for (i = 0; *(sign+i) != NULL; i++) {
		ch = *(sign + i);
		switch (ch)
		{
		case'(':case'{':case'[':
			Push(Stack, createNode(ch));
			break;
		case')':case'}':case']':
			if (Stack->size == 0)
				return 1;
			else {
				temp = Pop(Stack)->c;
				if ((temp == '(' && ch == ')') ||
					(temp == '{' && ch == '}') ||
					(temp == '[' && ch == ']') )
					break;
				else
					return 1;
			}
		}
	}
	if (Stack->size == 0)
		return 0;
	else
		return 1;
}

int main(void) {
	char c[102];
	
	listStack* Stack;
	
	while (1) {
		fgets(c, 101, stdin);
		if (c[0] == '.')
			break;
		
		createStack(&Stack);
		if (compare(Stack, c) == 0)
			printf("YES\n");
		else
			printf("NO\n");
		deleteStack(Stack);
	}

	return 0;
}

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

문제

문제

출처

ICPC

틀렸습니다. 반례를 못찾겠어요.

hjkl2426 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말