글 읽기 - 파이썬 스택 시간초과 질문

audioi 3년 전 0

결과 출력은 잘 나오는데, 시간초과가 나옵니다. 혹시 여기서 시간을 줄일만한 요소가 어딨는지 알 수 있을까요?

class Stack:
    def __init__(self):
        self.Top = -1
        self.array = []

    def empty(self):
        if self.Top == -1:
            return 1
        else:
            return 0
    
    def push(self, op):
        self.Top += 1
        self.array.append(op)
             
    def pop(self):
        if not self.empty():
            self.Top -= 1
            return self.array.pop()
        else:
            return -1

    def size(self):
        return len(self.array)

    def top(self):
        if self.Top != -1:
            print(self.array[-1])
        else:
            print('-1')

N = int(input())
s = Stack()

n=1
while n!=N+1:
    addr = input()
    if addr == 'pop':
        print(s.pop())
    elif addr == 'size':
        print(s.size())
    elif addr == 'empty':
        print(s.empty())
    elif addr == 'top':
        s.top()
    else:
        addr, num = addr.split()
        s.push(num)
    n += 1

Green55 3년 전 3

https://www.acmicpc.net/proble... 를 한번 풀어보세요.

audioi 3년 전 0

감사합니다! 덕분에 해결할수 있었네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 스택 시간초과 질문

audioi 3년 전 0

Green55 3년 전 3

audioi 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말