글 읽기 - 10828 stack 예제는 다 맞는데 왜 틀린건지 모르겠습니다.

ko0930 2년 전 0

처음엔 런타임 오류 엄청 많이나서 겨우겨우 해결했는데 ㅠㅠ

예시 입력하면 다 맞습니다.

왜 틀렸다고 뜨는건지 모르겠습니다.. 어디가 잘못된건지..

#include <iostream>
#include <string>

using namespace std;

class Node            //노드 클래스
{
public:
	int value;
	Node* next ;        //다음 노드 주소
	Node* prev ;        //이전 노드 주소
};

class Stack            //스택 클래스
{
private :
	Node* head ;        //첫번째 노드
	Node* tail ;        //마지막 노드
	int size = 0;
    
public :
	void Push(int value)              //push
	{
		Node* currentNode = new Node;
		currentNode->value = value;
		size++;

		if (head == nullptr)
		{			
			head = currentNode;
			tail = currentNode;
		}
		else
		{
			tail->next = currentNode;
			currentNode->prev = tail;
			tail = currentNode;

		}
	}
    
	int Pop()                    //pop
	{
		int value;
		
		if (GetSize() == 1)
		{
			value = tail->value;
			delete tail;
			head = nullptr;
			tail = nullptr;
			size--;
		}
		
		else if(GetSize()>1)
		{
			Node* prevTail = new Node;
			value = tail->value;
			prevTail = tail->prev;
			delete tail;
			tail = prevTail;
			size--;
		}
		else if (GetSize() <= 0)
		{
		value = -1;
		}
		
		return value;
	}
    
	int GetSize()                //size
	{
		return size;
	}
        
	bool Empty()                //empty
	{
		if (head == nullptr)
		{
			return 1;
		}
		else
			return 0;
	}
    
	int Top()                //top
	{
		if (head != nullptr)
		{
			return tail->value;
		}
		else
			return -1;
	}
	
};


int main() 
{
	Stack stack;

	int N;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		string op;
		cin >> op;
		if (op == "push") 
		{
			int value;
			cin >> value;
			stack.Push(value);
		}
		else if (op == "pop")
		{
			cout << stack.Pop() << endl;
		}
		else if (op == "size")
		{
			cout << stack.GetSize() << endl;
		}
		else if (op == "empty")
		{
			cout << stack.Empty() << endl;
		}
		else if (op == "top")
		{
			cout << stack.Top() << endl;
		}

	}


}

kdyfloat 2년 전 0

head, tail이 nullptr로 초기화가 안되어있네요.

ko0930 2년 전 0

헉.. 런타임 오류 고친다고 뺐었는데 넣으니까 되네요!! 정말 감사합니다!! ㅠㅠ

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

문제

문제

출처

ICPC

10828 stack 예제는 다 맞는데 왜 틀린건지 모르겠습니다.

ko0930 2년 전 0

kdyfloat 2년 전 0

ko0930 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말