본문 바로가기
코딩테스트_백준풀이

스택 #10828 c++ 풀이

by wanna_dev 2023. 10. 13.

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

 

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

스택구현 기본문제인것 같습니다. 

뭔가 생각할것 없이 그대로 구현하시면 됩니다.

c++의 좋은점은 #include<stack> 처럼 자료구조가 미리 헤더파일에 다 정의되어있는 것입니다.

c로 일일이 구현하지 않아도 되어 좋습니다.

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
#include<string>
#include<stack>
using namespace std;



int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int N;
	stack<int> s;
	string order;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> order;
		if (order == "push") {
			int num;
			cin >> num;
			s.push(num);
		}
		else if (order == "pop") {
			if (s.empty()) {
				cout << "-1" << '\n';
				continue;
			}
			cout << s.top() << '\n';
			s.pop();
		}
		else if (order == "size") {
			cout << s.size() << '\n';
		}
		else if (order == "empty") {
			if (s.empty()) {
				cout << "1" << '\n';
			}
			else cout << "0" << '\n';

		}
		else {
			if (s.empty())cout << "-1" << '\n';
			else {
				cout << s.top() << '\n';
			}
		}
		
		

	}
	
	return 0;
}

'코딩테스트_백준풀이' 카테고리의 다른 글

덱 #10866 c++ 풀이  (1) 2023.10.13
큐 #10845 c++ 풀이  (1) 2023.10.13
요세푸스 문제 0 #11866 c++ 풀이  (0) 2023.10.12
나이순 정렬 #10814 c++ 풀이  (0) 2023.10.12
괄호 #9012 c++ 풀이  (0) 2023.10.12