10828번: 스택

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

$O(n)$

#include<cstdio>
int stk[10000], top, n;
char s[6];
int main() {
    scanf("%d", &n);
    for (int i = 0, x; i < n; i++) {
        scanf("%s", s);
        if (s[0] == 'p' && s[1] == 'u') scanf("%d", &x), stk[top++] = x;
        else if (s[0] == 'p') printf("%d\n", top ? stk[--top] : -1);
        else if (s[0] == 's') printf("%d\n", top);
        else if (s[0] == 'e') printf("%d\n", !top);
        else printf("%d\n", top ? stk[top - 1] : -1);
    }
    return 0;
}