글 읽기 - 파이썬 시간초과 문제

chajiwon1007 4년 전 0

시간 초과가 계속 걸리는데 혹시 어떤게 문제일까요? 댓글에서 pop(0)이 비효율적이라고 해주셔서 납득하고 수정해봤는데, 그대로 시간초과가 나오네요ㅠㅠ

++제가 수정 전 코드를 올렸네요 그대로 시간초과가 나옵니다..

import sys
class queue:
    def __init__(self):
        self.data=[]
        self.head=-1
        self.count=0
        self.rear=-1
    def size(self):
        return self.count
    def empty(self):
        if(self.count==0):return 1
        else:return 0
    def push(self, x):
        self.count+=1
        self.rear+=1
        self.data.append(x)
    def pop(self):
        if self.empty(): return -1
        else :
            self.head+=1
            self.count-=1
            return self.data[self.head]
    def front(self):
        if self.empty(): return -1
        else: return self.data[self.head+1]
    def back(self):
        if self.empty(): return -1
        else: return self.data[self.rear]
T=int(sys.stdin.readline())
Q=queue()
for i in range(T):
    fn=input().split()
    if(fn[0]=='push'):
        Q.push(fn[1])
    elif(fn[0]=='front'):
        print(Q.front())
    elif(fn[0]=='back'):
        print(Q.back())
    elif(fn[0]=='pop'):
        print(Q.pop())
    elif(fn[0]=='size'):
        print(Q.size())
    elif(fn[0]=='empty'):
        print(Q.empty())
    else:print()