[BOJ/C++] 스택(10828번)

1. 개요

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

10828번: 스택

1-1. 설명

정수를 저장하는 스택을 구현한 다음 입력으로 주어지는 명령을 처리하는 프로그램을 작성한다. 자세한 내용은 위의 링크 참조하면 된다. 

1-2. 제한 사항

 - 첫줄에는 명령의 수 N이 주어지며, N은 1 이상 10,000이하 자연수

 - 두번째 줄부터 N개 줄은 명령이 하나씩 주어지며, 주어지는 정수는 1 이상 100,000 이하 자연수

---

2. 구현

2-1. 풀이

메모리 풀을 이용해 스택을 구현하였다.

2-2. 코드 

#include <iostream>
using namespace std;

constexpr size_t MAX_NUM = 10001;
int stack[MAX_NUM];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int N, num, index = 0;
	string inputStr;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> inputStr;

		if (inputStr == "push") {
			cin >> num;
			stack[++index] = num;
		}
		else if (inputStr == "pop") {
			if (index == 0) cout << "-1\n";
			else {
				int popNum = stack[index--];
				cout << popNum << "\n";
			}
		}
		else if (inputStr == "top") {
			if (index == 0) cout << "-1\n";
			else cout << stack[index] << "\n";
		}
		else if (inputStr == "size") {
			cout << index << "\n";
		}
		else if (inputStr == "empty") {
			if (index == 0) cout << "1\n";
			else cout << "0\n";
		}
	}

	return 0;
}