[백준 10828] [Python] 스택

10828번: 스택

 

처음에 input을 사용하여 값을 입력받았는데 시간 초과가 떴다 찾아보니 stdin.readline()을 사용하면 해결된다고 한다.

자세히는 모르겠으나 stdin.readline()이 input보다 더 빠르다고 한다.

 

from sys import stdin

N = int(stdin.readline())
stack = []

for i in range(N):
    cmd = stdin.readline().split()

    if cmd[0] == "push":
        stack.append(cmd[1])
    elif cmd[0] == "pop":
        if len(stack) > 0:
            print(stack.pop(-1))
        else:
            print(-1)
    elif cmd[0] == "size":
        print(len(stack))
    elif cmd[0] == "empty":
        if len(stack) > 0:
            print(0)
        else:
            print(1)
    elif cmd[0] == "top":
        if len(stack) > 0:
            print(stack[-1])
        else:
            print(-1)