글 읽기 - 스택 질문드립니다

wmf2fkrh 5년 전 0

2시간 동안 틀린부분을 찾아봤는데 더이상 반례가 생각나지 않습니다...

고수님들 한번만 봐주십시요..

#include<iostream>
#include<string>
#include<vector>
using namespace std;

class Stack {
private:
	int size=0,empty=1,top=0,cnt=0;
public:
	Stack(int cnt):cnt(cnt){}
	int push(int &a) {
		if (top < cnt) {
			empty = 0;
			top++;
			size++;
			return a;			
		}
		else return 0;
	}
	int pop() {
		if (top > 0) {
			top--;
			size--;
			return top;
		}
		else {
			empty = 1;
			return -1;
		}
	}
	int Size() {
		return size;
	}
	int Empty() {
		if (top == 0) {
			empty = 1;
		}
		return empty;
	}
	int Top() {
		if (empty == 1) {
			return -1;
		}
		else{
			return top;
		}
	}
};



int main() {
	vector<int> v;
	string work;
	int cnt = 0;
	cin >> cnt;
	Stack s = Stack(cnt);
	for (int i = 0;i < cnt;i++) {
		cin >> work;
		if (work == "push") {
			int a = 0;
			cin >> a;
			v.push_back(s.push(a));		
		}
		else {
			if (work == "pop") {
				int pop = s.pop();
				if (pop >= 0) {
					cout << v[pop] << endl;
					v.pop_back();
				}
				else {
					cout << -1 << endl;
				}
			}
			else if (work == "size") {
				cout << s.Size()<< endl;
			}
			else if (work == "empty") {
				int empty = s.Empty();
				cout << empty << endl;
			}
			else if (work == "top") {
				int top = s.Top();
				if (top > 0) {
					cout << v[top - 1] << endl;
					continue;
				}
				else {
					cout << top << endl;
					continue;
				}
			}
		}
	}	
	return 0;
}

djm03178 5년 전 0

push 1

pop

top

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

문제

문제

출처

ICPC

스택 질문드립니다

wmf2fkrh 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말