글 읽기 - 시간초과

edwin 2년 전 0

시간 초과 떠요

어디가 틀렸나요

class queue:
    def __init__(self):
        self.f = 0
        self.r = 0
        self.arr = [0] * 2000000

    def push(self,x):
        self.arr[self.r]=x
        self.r+=1
    def pop(self):
        if self.f!=self.r:
            print(self.arr[self.f])
            self.f+=1
        else:print(-1)

    def size(self):
        print(self.r-self.f)
    def empty(self):
        if self.f==self.r:print(1)
        else:print(0)
    def front(self):
        if self.r==0:print(-1)
        else: print(self.arr[0])
    def back(self):
        if self.r==0:print(-1)
        else: print(self.arr[self.r-1])
a=queue()
n=int(input())
for i in range(n):
    s=input()
    if s=='front':
        a.front()
    elif s=='size':
        a.size()
    elif s=='empty':
        a.empty()
    elif s=='pop':
        a.pop()
    elif s=='back':
        a.back()
    else:
        b,c=s.split()
        a.push(c)

djm03178 2년 전 1

시간 초과는 우선 두 가지로 해결할 수 있습니다.

1. Python 3 대신 PyPy3로 제출합니다. 대부분의 경우에 PyPy3가 훨씬 빠르므로 앞으로도 웬만하면 PyPy3로만 문제를 푸시는 걸 추천합니다.

2. https://www.acmicpc.net/proble... 를 참고하여 빠른 입력을 사용합니다.

그 외에 오답을 발생시키는 부분이 세 군데 있습니다.

1. 22번째 줄, self.r == 0인 것은 큐에 비어있는지를 검사하는 올바른 조건이 아닙니다. empty에서 어떻게 판단하셨는지 확인해 보세요.

2. 25번째 줄도 마찬가지입니다.

3. 23번째 줄, 큐의 front는 항상 0번째 원소인 것은 아닙니다. 원형 큐를 구현하셨으니, 첫 번째 원소는 어디에 있을까요?

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

문제

문제

출처

ICPC

시간초과

edwin 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말