글 읽기 - 반례 부탁드립니다!

sodidsatk 1년 전 0

나와있는 반례들은 다 넣어본 것 같은데 못찾겠네요...

#define _CRT_SECURE_NO_WARNINGS

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

int top = -1;

void init()
{
	top = -1;
}

int isEmpty()
{
	if (top == -1)
	{

		return 1;
	}
	else
	{

		return 0;
	}
}

int isFull(int stack_size)
{
	if (top == stack_size - 1)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

void push(char stack[], int stack_size, char item)
{
	if (isFull(stack_size))
	{
		return;
	}
	else
	{
		stack[++top] = item;
	}
}

char pop(char stack[])
{
	if (isEmpty())
	{
		return -1;
	}
	else
	{
		stack[top] = NULL;
		return stack[--top];
	}
}

void test_4949()
{
	char str[102];
	char stack[102];
	int ch_yes_no = 0;

	while (1)
	{
		ch_yes_no = 0;
		gets(str);
		if (str[0] == '.' && str[1] == NULL)
		{
			break;
		}
		init();
		for (int i = 0; i < strlen(str); i++)
		{
			ch_yes_no = 0;
			if (str[i] == '(')
			{
				push(stack, sizeof(stack) / sizeof(char), str[i]);
			}
			else if (str[i] == '[')
			{
				push(stack, sizeof(stack) / sizeof(char), str[i]);
			}
			else if (str[i] == ')')
			{
				if (stack[top] == '(')
				{
					pop(stack);
				}
				else
				{
					ch_yes_no = -1;
					break;
				}
			}
			else if (str[i] == ']')
			{
				if (stack[top] == '[')
				{
					pop(stack);
				}
				else
				{
					ch_yes_no = -1;
					break;
				}
			}
		}
		if (ch_yes_no == -1 || stack[0] == '(' || stack[0] == '[')
		{
			printf("no\n");
		}
		else
		{
			printf("yes\n");
		}
	}
}

int main()
{
	test_4949();

	return 0;
}

jshyun912 1년 전 2

괄호없이 글자만으로 이루어진 입력이 왔을때 이전에 들어온 yes와 no 결과에 따라 결과값이 다르게 나오네요.

abcd.
yes
[.
no
abcd.
no
[].
yes
abcd.
yes

sodidsatk 1년 전 0

감사합니다!

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

문제

문제

출처

ICPC

반례 부탁드립니다!

sodidsatk 1년 전 0

jshyun912 1년 전 2

sodidsatk 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말