[BOJ/C++]28278_스택

##문제

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

 

 

##문제 풀기 전 내가 알고 있었어야할 개념

1_ C++로 백준을 풀 때, 준비 코드

 

• main() 안에 ios::sync_with_stdio(false); 선언
• cin.tie(0);
• cout.tie(0);
• '\n' 출력시 endl; (x) , '\n'으로 사용해야한다. (Time Limit 발생요인)

2_ C++에서 Stack 라이브러리 사용 시

 

• #include <stack> 선언
• pos는 static int 로 -1 초기화 (main()밖에서)
• Pop() , 개수출력() 은 코드 기억해놓자

 

 

#include <iostream>
#include <stack>//스택 헤더파일
 
using namespace std;
 
stack<int> S;// 스택 라이브러리 사용
 
static int pos = -1;//pos 변수 초기화
 
int main() {
 
    //백준 풀 때 기본 해야할 짓거리
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int N;
 
    cin >> N;
 
    while (N--) {
        int check;
 
        cin >> check;
 
        if (check == 1) {//push
            int data;
            cin >> data;
            S.push(data);
        }
        else if (check==2) {//pop
            if (S.empty()) {
                cout << -1<<'\n';
            }
            else {//★
                cout << S.top() << '\n';
                S.pop();
            }
 
        }
        else if (check == 3) {//개수 출력 => S.size() 메소드
            cout << S.size() << '\n';
 
        }
        else if (check == 4) {//empty
            if (S.empty()) {
                cout << 1 << '\n';
            }
            else {
                cout << 0 << '\n';
            }
        }
        else if (check == 5) {//Peek
            if (S.empty()) {
                cout << -1 << '\n';
            }
            else {
                cout << S.top() << "\n";
            }
        }
    }
 
 
    return 0;
}