백준 10828번: 스택

 

 

 

www.acmicpc.net/problem/10828

10828번: 스택

 

구현 언어: 파이썬

---

import sys

input = sys.stdin.readline
n = int(input())

stack = []

for i in range(n):
    command = list(input().split())

    if command[0] == 'push':
        stack.append(int(command[1]))
    elif command[0] == 'pop':
        if stack:
            print(stack.pop(len(stack) - 1))
        else:
            print(-1)
    elif command[0] == 'size':
        print(len(stack))
    elif command[0] == 'empty':
        if stack:
            print(0)
        else:
            print(1)
    elif command[0] == 'top':
        if stack:
            print(stack[-1])
        else:
            print(-1)

---

시도 횟수: 3

 

구현 포인트:

실질적인 구현보다는 시간 초과 처리가 까다로운 문제였다.

맨 위에 sys.stdin.readline을 추가해주어 해결했다.