글 읽기 - (스택)갑자기 분위기 재채점...시간초과...

dbstnsdl12 4년 전 1

분명히 어제 새벽에 풀었는데....

하루도 안되서 갑자기 재채점이 되었더군요...

맞았을때 0.6초인가였던걸로 기억하는데...

0.5초로 왜 줄은건지...

별짓 다해봤는데 시간이 줄지가 않더군요...

뭘 어떻게 해야하나요....도대체....

n = int(input())
stack = []
for i in range(n):
    s = input().split()
    if s[0] == 'push':
        stack.append(s[1])
    elif s[0] == 'pop':
        if len(stack) != 0:
            print(stack.pop())
        else:
            print(-1)
    elif s[0] == 'size':
        print(len(stack))
    elif s[0] == 'empty':
        if len(stack) == 0:
            print(1)
        else:
            print(0)
    elif s[0] == 'top':
        if len(stack) == 0:
            print(-1)
        else:
            print(stack[len(stack) - 1])