백준 10828

 

 

문제

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 다섯 가지이다.

• push X: 정수 X를 스택에 넣는 연산이다.
• pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 스택에 들어있는 정수의 개수를 출력한다.
• empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
• top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

 

입력

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

 

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

 

예제 입력

 

Source Code

#include <iostream>
#include <string>
#include <cstdlib>
using namespace std;
​
void push(string c, int s[], int n) {
    c = c.substr(5); // 문자열의 시작 위치 +5부터 문자열 끝까지 추출
    int tmp = atoi(c.c_str()); // string --> int 타입 변환
    s[n] = tmp;
}
​
void pop(int s[], int *n) {
    if ((*n) == 0)
        cout << -1 << endl;
    if ((*n) > 0) {
        cout << s[*(n)] << endl;
        s[*(n)] = 0;
        (*n)--;
    }
}
void size(int n) {
    cout << n << endl;
}
void empty(int n) {
    if (n == 0)
        cout << 1 << endl;
    if (n > 0)
        cout << 0 << endl;
}
void top(int s[], int n) {
    if (n == 0)
        cout << -1 << endl;
    if (n > 0)
        cout << s[n] << endl;
}
int main() {
    int T, i, n = 0, num, total = 0;
    int stack[10000] = { 0 , };
    string cmd;
    cin >> T;
    getchar();
    if (T < 1 && T > 10000)
        return -1;
    
    for (i = 0; i < T; i++) {
        getline(cin, cmd); // 공백까지 입력을 위해 
        if (0 == cmd.find("push"))
            push(cmd,stack,++n);
        if (0 == cmd.find("pop"))
            pop(stack, &n);
        if (0 == cmd.find("size"))
            size(n);
        if (0 == cmd.find("empty"))
            empty(n);
        if (0 == cmd.find("top"))
            top(stack, n);
    }
​
}

 

Reference

• 백준 10828
  https://www.acmicpc.net/problem/10828