글 읽기 - 잘 나옵니다 .. 근데 안됩니다 .. 반례 좀 찾아주십시오 ... C언어

youngseo321 3년 전 0

전부 잘 나오는데 .... 안됩니다 .....

살려주십시오 .....

#include <stdio.h>

typedef struct		_node
{
	char		data;
	struct _node	*next;
}			node;

node			*front;

void	push(char c);
char	pop(void);
_Bool	empty(void);
_Bool	isVPS(char *str);
void	set_stack(void);

int	main(void)
{
	front = (node *)malloc(sizeof(node));
	while (1)
	{
		char	str[101];
		fgets(str, 101, stdin);
		if (str[0] == '.')
			break ;
		if(isVPS(str))
			printf("yes\n");
		else if (!isVPS(str))
			printf("no\n");
		set_stack();
	}
	free(front);
	return (0);
}

void	push(char c)
{
	node	*new;
	new = (node *)malloc(sizeof(node));

	new -> next = front -> next;
	front -> next = new;
	new -> data = c;
}

char	pop(void)
{
	node	*curr;
	char	ret;
	if (empty())
		return (0);
	curr = front -> next;
	front -> next = curr -> next;
	ret = curr -> data;
	free(curr);
	return (ret);
}

_Bool	empty(void)
{
	if (front -> next == 0)
		return (1);
	else
		return (0);
}

_Bool	isVPS(char *str)
{
	while (*str)
	{
		if (*str == '(')
			push('(');
		else if (*str == '[')
			push('[');
		else if (*str == ']')
		{
			if (pop() != '[')
				return (0);
		}
		else if (*str == ')')
		{
			if (pop() != '(')
				return (0);
		}
		else if (*str == '.')
			break;
		str++;
	}
	return (empty());
}

void	set_stack(void)
{
	node	*curr;
	while (front -> next)
	{
		curr = front -> next;
		front -> next = curr -> next;
		free(curr);
	}
}

nahwasa 3년 전 1

반례입니다.

..
.

youngseo321 3년 전 1

..일 때 yes가 나오고 .일때만 출력이 안나와야한다는 말씀이신건가요???

nahwasa 3년 전 0

네넵 맞습니다!

저렇게 넣으면 yes 라고 떠야 합니다.

youngseo321 3년 전 1

방금 빠꾸먹고 왔습니다 .. ㅎ

..도 yes로 뜨고 .이면 정상 종료됩니다 ..

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

typedef struct		_node
{
	char		data;
	struct _node	*next;
}			node;

node			*front;

void	push(char c);
char	pop(void);
_Bool	empty(void);
_Bool	isVPS(char *str);
void	set_stack(void);

int	main(void)
{
	front = (node *)malloc(sizeof(node));
	while (1)
	{
		char	str[101];
		fgets(str, 101, stdin);
		if (str[0] == '.' && str[1] == '\n')
			break ;
		if(isVPS(str))
			printf("yes\n");
		else if (!isVPS(str))
			printf("no\n");
		set_stack();
	}
	free(front);
	return (0);
}

void	push(char c)
{
	node	*new;
	new = (node *)malloc(sizeof(node));

	new -> next = front -> next;
	front -> next = new;
	new -> data = c;
}

char	pop(void)
{
	node	*curr;
	char	ret;
	if (empty())
		return (0);
	curr = front -> next;
	front -> next = curr -> next;
	ret = curr -> data;
	free(curr);
	return (ret);
}

_Bool	empty(void)
{
	if (front -> next == 0)
		return (1);
	else
		return (0);
}

_Bool	isVPS(char *str)
{
	while (*str)
	{
		if (*str == '(')
			push('(');
		else if (*str == '[')
			push('[');
		else if (*str == ']')
		{
			if (!empty() && front -> next -> data == '[')
				pop();
			else
				return (0);
		}
		else if (*str == ')')
		{
			if (!empty() && front -> next -> data == '(')
				pop();
			else
				return (0);
		}
		else if (*str == '.')
			break;
		str++;
	}
	return (empty());
}

void	set_stack(void)
{
	node	*curr;
	while (front -> next)
	{
		curr = front -> next;
		front -> next = curr -> next;
		free(curr);
	}
}

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

문제

문제

출처

ICPC

잘 나옵니다 .. 근데 안됩니다 .. 반례 좀 찾아주십시오 ... C언어

youngseo321 3년 전 0

nahwasa 3년 전 1

youngseo321 3년 전 1

nahwasa 3년 전 0

youngseo321 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말