글 읽기 - 출력초과 해결방법을 모르겠습니다...

boss403 1년 전 0

도와주세요..

#include <iostream>
#include <cstring>
using namespace std;

typedef struct stack
{
	int arr[10001];
	int top;
};

void cho(stack* sp)
{
	sp->top = -1;
}

int empty(stack* sp)
{
	if (sp->top == -1)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int size(stack* sp)
{
	return sp->top + 1;
}

int peek(stack* sp)
{
	if (empty(sp) == 1)
	{
		return -1;
	}
	return sp->arr[sp->top];
}

void push(stack* sp, int data)
{
	if (sp->top + 1 >= 10000)
	{
		return;
	}
	sp->top++;
	sp->arr[sp->top] = data;
}

int pop(stack* sp)
{
	if (empty(sp) == 1)
	{
		return -1;
	}
	int q;
	q = sp->arr[sp->top];
	sp->top--;
	return q;
}

int main(void)
{
	stack st;
	char str[101];

	while (1)
	{
		int i = 0, a = 100;
		bool result = 1;

		cho(&st);

		for (int k = 0; k < 100; k++)
		{
			str[k] = '\0';
		}

		cin.getline(str, 100);

		if (str[0] == '.')
		{
			break;
		}

		while (a--)
		{
			if (str[i] == '(')
			{
				push(&st, '(');
			}
			else if (str[i] == '[')
			{
				push(&st, '[');
			}

			if (str[i] == ')')
			{
				if (pop(&st) != '(')
				{
					result = 0;
				}
			}
			else if (str[i] == ']')
			{
				if (pop(&st) != '[')
				{
					result = 0;
				}
			}

			i++;
		}

		if (empty(&st) == 0)
		{
			result = 0;
		}

		if (result == 1)
		{
			cout << "yes" << endl;
		}
		else if (result == 0)
		{
			cout << "no" << endl;
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

출력초과 해결방법을 모르겠습니다...

boss403 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말