글 읽기 - 스택문제 출력초과 왜 뜨는걸까요..제발ㅠㅠ

bluegagury 8년 전 0

출력초과가 뜨는데 왜 뜨는지 모르겠습니다....

대체 왜 이럴까요...

#include <iostream>
#include <string>

using namespace std;
 
#define MAX 10

class Stack
{
private:
	double item[MAX];
	int top;
public:
	Stack();
	~Stack();

	bool Push(double data);
	bool Pop();
	bool Top();
	bool Empty();
	bool Size();
};
Stack::Stack()
{
	top = -1;
}
Stack::~Stack()
{}
bool Stack::Push(double data)
{
	top++;
	item[top]=data;
	return true;
}
bool Stack::Pop()
{
	if(top<0)
	{
		cout<< -1 <<endl;
		return false;
	}
	else
	{
		cout<<item[top]<<endl;
		top--;
		return true;		
	}
}
bool Stack::Top()
{
	if(top<0)
	{
		cout<< -1 <<endl;
		return false;
	}
	else
	{
		cout<<item[top]<<endl;
		return true;
	}
}

bool Stack::Empty()
{
	if(top<0)
	{
		cout<< 1 <<endl;
		return true;
	}
	else
	{
		cout<< 0 <<endl;
		return true;
	}
}
bool Stack::Size()
{
	cout<<top+1<<endl;
	return true;
}

int main()
{
	Stack stk;
	int n,num;
	string str;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		cin >> str;
		if(str == "push")
		{
			cin >> num;
			stk.Push(num);
		}
		else if(str == "pop")
		{
			stk.Pop();
		}
		else if(str == "top")
		{
			stk.Top();
		}
		else if(str == "empty")
		{
			stk.Empty();
		}
		else if(str == "size")
		{
			stk.Size();
		}
	}
	return 0;
}

busyhuman 8년 전 0

14
push 2

push 4

push 6

push 8

push 10

push 12

push 14

push 16

push 18

pop

push 18

push 20

push 22

pop

bluegagury 8년 전 0

배열크기를 15나 100으로 늘려봤었는도 똑같이 출력초과로 나와서요...

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

문제

문제

출처

ICPC

스택문제 출력초과 왜 뜨는걸까요..제발ㅠㅠ

bluegagury 8년 전 0

busyhuman 8년 전 0

bluegagury 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말