백준 10828: 스택 (C++)

문제 링크: www.acmicpc.net/problem/10828

10828번: 스택

 

C++의 스택 STL을 사용해 문제를 해결했다.

아래 포스트 참고 :

crong-dev.tistory.com/13

[자료구조] 스택(stack) / 백준 10828 (C++)

 

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

stack<int> st; //스택 생성. <>안에는 원소의 타입을 적어주면 된다

int main() {
	int N;
	scanf("%d", &N);

	for (int i = 0; i < N; i++) {
		string command;
		cin >> command;

		if (command == "push") {
			int x;
			cin >> x;
			st.push(x);
		}
		else if (command == "pop") {
			if (!st.empty()) {
				cout << st.top() << endl;
				st.pop();
			}
			else {
				cout << -1 << endl;
			}
		}
		else if (command == "size") {
			cout << st.size() << endl;
		}
		else if (command == "empty") {
			cout << st.empty() << endl;
		}
		else if (command == "top") {
			if (!st.empty()) {
				cout << st.top() << endl;
			}
			else {
				cout << -1 << endl;
			}
		}
	}

	return 0;
}