글 읽기 - 파이썬 시간초과

son_6631 3년 전 0

대부분 통과하신 분들은 deque 모듈을 사용하셨더라고요 해당 모듈을 안쓰고 리스트로 해결할 수 있는 방법은 없을까요?

자꾸 시간초과가 나는데 어디서 나는지를 모르겠어요 ㅜㅜ

import sys
class fixedQueue:
  def __init__(self,capacity):
    self.capacity=capacity
    self.no=0
    self.front=0
    self.rear=0
    self.que=[None]*self.capacity
  
  def push(self,value):
    self.que[self.rear]=value
    self.rear+=1
    self.no+=1
    if self.rear==self.capacity:
      self.rear=0
    
  def pop(self):
    if self.no==0:
      return -1
    value=self.que[self.front]
    self.front+=1
    self.no-=1
    if self.front==self.capacity:
      self.front=0
    return value
  
  def size(self):
    return self.no
  def empty(self):
    if self.no:
      return 0
    else:
      return 1
  def q_front(self):
    if self.no==0:
      return -1
    return self.que[self.front]
  def q_back(self):
    if self.no==0:
      return -1
    return self.que[self.rear-1]
  

input=sys.stdin.readline
n=int(sys.stdin.readline())
s=fixedQueue(n) 
for i in range(n):
  string=list(input().strip().split()) 
  op=string[0]
  if op=="push":
    s.push(int(string[1]))
  elif op=="pop":
    print(s.pop())
  elif op=="size":
    print(s.size())
  elif op=="empty":
    print(s.empty())
  elif op=="front":
    print(s.q_front())
  elif op=="back":
    print(s.q_back())

shg9411 3년 전 0

http://boj.kr/b7897cf5a7574cad...

굳이 리스트로 하고자 하시면 가능은 하나, 굳이..라는 생각이 조금 드네요.

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

문제

문제

출처

ICPC

파이썬 시간초과

son_6631 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말