매일 조금씩

백준 10828번: 스택 본문

알고리즘

백준 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
반응형

'알고리즘' 카테고리의 다른 글

백준 9012번: 괄호  (0) 2020.04.05
백준 10773번: 제로  (0) 2020.04.05
백준 4195번: 친구 네트워크  (0) 2020.04.04
백준 16562번: 친구비  (0) 2020.03.13
백준 10775번: 공항  (0) 2020.03.09