[백준] 10828번 스택

문제: 10828번: 스택

basic-algo-lecture/workbook/0x05.md at master · encrypted-def/basic-algo-lecture

basic-algo-lecture/workbook/0x05.md at master · encrypted-def/basic-algo-lecture

 

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <iostream>
#include <algorithm>
#include <iomanip> // setprecision을 사용하기 위한 헤더
#include <climits>
#include <list>

using namespace std;


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

    int n;
    cin >> n;
    stack<int> s;
    while (n-- > 0) {
        string op;
        cin >> op;

        if (op == "push") {
            int num;
            cin >> num;
            s.push(num);
        }
        else if (op == "pop") {
            if (s.empty())
                cout << -1 << "\n";
            else {
                int t = s.top();
                s.pop();
                cout << t << "\n";
            }
        }
        else if (op == "size") {
            cout << s.size() << "\n";
        }
        else if (op == "empty") {
            if (s.empty())
                cout << 1 << "\n";
            else
                cout << 0 << "\n";
        }
        else if (op == "top") {
            if (s.empty())
                cout << -1 << "\n";
            else
                cout << s.top() << "\n";
        }
    }

    return 0;
}

 

그냥 STL 만 알면 쉽게 풀 수 있는 문제라 설명할 건 딱히 없다.

 

 

 

참고자료:

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

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