[C++] 백준 10828번 : 스택

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

10828번: 스택

---

 

 문제 풀이

스택 구현의 아주 기본이 되는 문제이다.

 느낀 점

STL에서 제공되는 컨테이너를 사용해서 풀었다. 기본적으로 DS를 다듬을 기회가 생겼다.

 코드

#include <iostream>
#include <stack>
#include <string>

using namespace std;

int n, tmp;
string command;
stack<int> s;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> command;
		if (command == "push") {
			cin >> tmp;
			s.push(tmp);
		}
		else if (command == "pop") {
			if (s.empty()) cout << "-1" << "\n";
			else {
				cout << s.top() << "\n";
				s.pop();
			}
		}
		else if (command == "size") {
			cout << s.size() << "\n";
		}
		else if (command == "empty") {
			cout << s.empty() << "\n";
		}
		else {
			if (s.empty()) cout << "-1" << "\n";
			else cout << s.top() << "\n";
		}
	}
}