본문 바로가기

Algorithm/Baekjoon BOJ

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

반응형

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

 

10828번: 스택

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

 

 

 

 


- 문제

 

  스택을 구현하는 문제다. push, pop, size, empty, top일때의 함수를 만들어서 풀어도 될 것 같지만, 복잡하지 않으므로 if문으로 대체하였다.

 

 


- 해설

 

stack을 이용해서 풀면 된다.

 

 

 

 


- 풀이

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

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

    int N, temp;
    string getS;
    stack<int> si;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> getS;
        if (getS == "push")
        {
            cin >> temp;
            si.push(temp);
        }
        else if (getS == "pop")
        {
            if (si.empty())
            {
                cout << "-1" << '\n';
            }
            else
            {
                cout << si.top() << '\n';
                si.pop();
            }
        }
        else if (getS == "size")
        {
            cout << si.size() << '\n';
        }
        else if (getS == "empty")
        {
            cout << si.empty() << '\n';
        }
        else if (getS == "top")
        {
            if (si.empty())
            {
                cout << "-1" << '\n';
            }
            else
            {
                cout << si.top() << '\n';
            }
        }
    }
    return 0;
}

 

 


- 새롭게 알게 된 점

 

 

반응형

'Algorithm > Baekjoon BOJ' 카테고리의 다른 글

[백준][C++] 9461: 파도반 수열  (0) 2022.11.04
[백준][C++] 10773: 제로  (0) 2022.11.03
[백준][C++] 2563: 색종이  (0) 2022.11.02
[백준][C++] 1904: 01타일  (0) 2022.10.31
[백준][C++] 9184: 신나는 함수 실행  (0) 2022.10.31