[BOJ/백준] 10828 스택

● [문제번호 10828] 스택

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

10828번: 스택

 

● 알아야 할 것

: stack 자료구조의 메소드

 

● 풀이 과정

: stack 자료구조를 사용해보는 기본 문제

 

● 주의 할 것

: NULL

 

● 참고 할 것

: NULL

 

● 풀이 코드

#include <bits/stdc++.h>

using namespace std;

stack<int> s;
int N;
string str;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    cin >> N;
    
    for(int n = 0; n < N; n++)
    {
        // 각 명령어 입력
        cin >> str;
        
        // 명령어에 따른 분기문
        if(str == "push")
        {
            int num;
            cin >> num;
            
            s.push(num);
        }
        
        else if(str == "pop")
        {
            if(s.empty())
                cout << -1 << "\n";
            else
            {
                cout << s.top() << "\n";
                s.pop();
            }
        }
        
        else if(str == "size")
        {
            cout << s.size() << "\n";
        }
        
        else if(str == "empty")
        {
            if(s.empty())
                cout << 1 << "\n";
            else
                cout << 0 << "\n";
        }
        
        else if(str == "top")
        {
            if(s.empty())
                cout << -1 << "\n";
            else
                cout << s.top() << "\n";
        }
    }
    
    return 0;
}

 

 

● [백준] - [알고리즘 기초 1/2] - [200 - 자료구조 1] 문제집

번호	문제 번호	문제 이름	풀이 링크
1	10828	스택	https://pirateturtle.tistory.com/153
2	9093	단어 뒤집기	https://pirateturtle.tistory.com/154
3	9012	괄호	https://pirateturtle.tistory.com/155
4	1874	스택 수열	https://pirateturtle.tistory.com/156
5	1406	에디터	https://pirateturtle.tistory.com/158
6	10845	큐	https://pirateturtle.tistory.com/161
7	1158	요세푸스 문제	https://pirateturtle.tistory.com/162
8	10866	덱	https://pirateturtle.tistory.com/164