[C++] BOJ 10828 스택

문제

https://www.acmicpc.net/problem/10828

10828번: 스택

코드

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

int n;
int main(){
	cin >> n;
	string str;
	stack<int> s;
	while (n--) {
		cin >> str;
		if (str == "push") {
			int num;
			cin >> num;
			s.push(num);
		}
		else if (str == "pop") {
			if (!s.empty()) {
				cout << s.top() << '\n';
				s.pop();
			}
			else
				cout << "-1\n";
		}
		else if (str == "size") {
			cout << s.size() << '\n';
		}
		else if (str == "empty") {
			if (s.empty())
				cout << "1\n";
			else
				cout << "0\n";
		}
		else if (str == "top") {
			if (s.empty())
				cout << "-1\n";
			else
				cout << s.top()<<'\n';
		}
	}
}

풀이방법

STL stack을 이용했다.

고민과정

너무 오랜만이라 stack 이용법을 잊었었다. STL을 쓰지 않고 직접 구현하라고 한다면 못했을지도 모르겠다.