글 읽기 - 9012번 C++ 질문합니다

thskan2001 5년 전 0

다음과같이 full stack으로 작성했는데

런타임 오류가 뜨네요.. 도저히 어디부분이 잘못됬는지 모르겠습니다.

예제는 잘 작동해서..

#include <stdio.h>
#include <cstring>
#include <iostream>

using namespace std;

template <typename T>
class Stack {
	friend ostream& operator<<(ostream& os, Stack stack) {
		if (!stack.IsEmpty()) {
			for (int i = stack.top; i > -1; i--) {
				os << "\t" << stack.stack[i] << endl;
			}
		}
		return os;
	};

public:
	Stack();
	Stack(int);
	void Pop(); // Pop stack
	void Push(const T&); // Push data to stack
	T& Top(); // Get the data top of stack
	bool IsEmpty(); // Check the stack is empty or not
	bool IsFull(); // Check the stack is full or not
private:
	T* stack;
	int top = -1; // points nothing
	int capacity;
};

/* Stack Constructor */
template <typename T>
Stack<T>::Stack() {
	capacity = 10;
	stack = new T[capacity];
}

template <typename T>
Stack<T>::Stack(int _capacity) {
	capacity = _capacity;
	stack = new T[capacity];
}

template <typename T>
void Stack<T>::Pop() {
	if (IsEmpty()) {
		return;
	}
	else {
		top--;
	}
}

template <typename T>
void Stack<T>::Push(const T& data) {
	if (IsFull()) {
		return;
	}
	else {
		stack[++top] = data;
	}
}

template <typename T>
T& Stack<T>::Top() {
	T result = NULL;
	if (!IsEmpty()) {
		result = stack[top];
	}
	return result;
}

template <typename T>
bool Stack<T>::IsEmpty() {
	bool isEmpty = false;
	if (top < 0) {
		isEmpty = true;
	}
	return isEmpty;
}

template <typename T>
bool Stack<T>::IsFull() {
	bool isFull = false;
	if (top == capacity - 1) {
		isFull = true;
	}
	return isFull;
}

Stack<char> CreateStack(int _capacity) {
	Stack<char> stack(_capacity);
	return stack;
}



int main()
{


	int fcommand;
	char scommand[100];
	cin >> fcommand;

	for (int i = 0; i < fcommand; i++)
	{
		scanf("%s", scommand);

		Stack<char> stack = CreateStack(100);

		for (int j = 0; j < strlen(scommand); j++)
		{
			char temp1 = stack.Top();
			stack.Push(scommand[j]);
			if (temp1 == '(' && stack.Top() == ')')
			{
				stack.Pop();
				stack.Pop();
			}
		}

		if (!stack.IsEmpty())
		{
			cout << "NO" << endl;
		}
		else
		{
			cout << "YES" << endl;
		}

	}



	return 0;
}

seico75 5년 전 0

top 에서 result가 &로 리턴되는데 그 변수는 스택변수라서 에러가 생깁니다.

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

문제

문제

출처

ICPC

9012번 C++ 질문합니다

thskan2001 5년 전 0

seico75 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말