[백준 C++] BOJ 10828번 : 스택

문제 바로가기:

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

10828번: 스택

 

간단하게 스택에 관한 공부를 한 뒤 풀어보면 좋습니다.

 

#include <bits/stdc++.h>

using namespace std;

const int MX = 1000005;
int dat[MX];
int pos;

void push(int val)
{
	dat[pos++] = val;
}

void pop()
{
	pos--;
}

int top()
{
	return dat[pos - 1];
}

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	while(n--)
	{
		string c;
		cin >> c;
		if (c == "push")
		{
			int t;
			cin >> t;
			push(t);
		}

	else if(c == "pop")
		{
			if (pos == 0)
			{
				cout << -1 << '\n';
			}
			else
			{
				cout << top() << '\n';
				pop();
			}
		}

		else if (c == "size")
		{
			cout << pos << '\n';
		}

		else if (c == "empty")
		{
			cout << (int)(pos == 0) << '\n';
		}

		else
		{
			if (pos == 0)
			{
				cout << -1 << '\n';
			}

			else
			{
				cout << top() << '\n';
			}
		}
	}
}

 

스택 알고리즘 공부하러 가기:

https://blog.encrypted.gg/933

[실전 알고리즘] 0x05강 - 스택