알고리즘
백준 10828번: 스택
mezo
2020. 4. 5. 17:13
728x90
반응형
스택을 구현하는 기본적인 문제다.
stack<int> s;
main함수 안에 정의 했더니 컴파일 에러가 떴다.
외부에 정의 하니 잘 돌아간다.
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int message;
stack<int> s;
int main(void) {
ios_base::sync_with_stdio(0);
cin.tie(0); //cin 실행속도 향상
cin >> message;
for (int i = 0; i < message; i++) {
string str;
cin >> str;
if (str == "push") {
int n = 0;
cin >> n;
s.push(n);
}
else if (str == "pop") {
if (s.empty()) {
cout << "-1\n" ;
}
else{
cout << s.top() << "\n";
s.pop();
}
}
else if (str == "size")
cout << s.size() << "\n";
else if (str == "empty")
cout << s.empty() << "\n";
else if (str == "top") {
if (s.empty()) {
cout << "-1\n";
}
else
cout << s.top() << "\n";
}
}
return 0;
}
728x90
반응형