C++ 백준 10828번

 

guiyum.tistory.com/2

C++ 자료구조 1 - 스택(stack)/백준 9093번, 9012번

먼저 스택이 뭔지 기본적으로 알고 있어야 한다!!

백준 10828번 www.acmicpc.net/problem/10828

10828번: 스택

문제 : 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 다섯 가지이다.

• push X: 정수 X를 스택에 넣는 연산이다.
• pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 스택에 들어있는 정수의 개수를 출력한다.
• empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
• top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

push를 하면 배열의 맨 뒤에 정수를 넣고 pop을 하면 배열의 맨 뒤를 빼고, top을 하면 맨뒤 배열을 출력하고

다 맨뒤에서 일이 일어나니까 stack의 size를 저장하는 변수를 설정해서 맨 뒤에 값을 처리할 수 있게 해 주면 된다.

#include<iostream>
using namespace std;
int s; // stack의 size
int a[10001];
void push(int x) {
	a[s] = x;
	s++;
}
int pop() {
	if (s == 0) return -1;
	int t = a[s - 1];
	s--;
	return t;
}
int size() {
	return s;
}
int top() {
	if (s == 0) return -1;
	return a[s - 1];
}
int empty() {
	if (s == 0) return 1;
	else return 0;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >> n;
	while (n--) {
		string str;
		cin >> str;
		if (str == "push") {
			int n;
			cin >> n;
			push(n);
		}
		if (str == "pop") {
			cout << pop() << '\n';
		}
		if (str == "top") {
			cout << top() << '\n';
		}
		if (str == "size") {
			cout << size() << '\n';
		}
		if (str == "empty") {
			cout << empty() << '\n';
		}
	}
}