[BOJ알고리즘, C++]#28278_스택2, stack 컨테이너

 

[BOJ알고리즘, C++]#28278_스택 2

 

BOJ 알고리즘 문제 풀이, 28278번 스택 2 문제

C++의 STL이 제공하는 stack 컨테이너를 활용하는 문제

 

---

 

Overview

 

1. 문제
2. 풀이
3. 코드

 

#1. 문제

 

 

#2. 풀이

1. stack

[자료 구조]#0_선형 자료구조

 

[Basic C++] #64_stack

 

Details

 

• 스택은 LIFO(후입선출) 방식으로 동작하는 선형 자료구조입니다.
• 스택은 같은 구조와 같은 크기의 데이터를 정해진 한 방향으로만 삽입/삭제가 가능한 자료구조입니다.

 

#3. 코드

 

#include <iostream>
#include <stack>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    
    int N, tmp;
    stack<int> s;
    
    cin >> N;
    while(N--)
    {
        cin >> tmp;
        if(tmp == 1)
        {
            int num;
            cin >> num;
            s.push(num);
        }
        else if(tmp == 2)
        {
            if(!s.empty())
            {
                cout << s.top() << '\n';
                s.pop();
            }
            else
            {
                cout << -1 << '\n';
            }
        }
        else if(tmp == 3)
        {
            cout << (int)s.size() << '\n';
        }
        else if(tmp == 4)
        {
            if(s.empty())
            {
                cout << 1 << '\n';
            }
            else
            {
                cout << 0 << '\n';
            }
        }
        else if(tmp == 5)
        {
            if(!s.empty())
            {
                cout << s.top() << '\n';
            }
            else
            {
                cout << -1 << '\n';
            }
        }
    }
    
    return 0;
}