글 읽기 - 18528 큐2 파이썬 시간초과 질문드립니다

chick5909 3년 전 0

18258 큐2 시간초과가 나서 질문드립니다.

deque를 이용하지 않고 풀게되면 무조건 시간복잡도를 초과하는 걸까요?

import sys
from queue import Queue

n = int(input())
que = Queue()
for i in range(n):
    x = input().split()
    if x[0] == 'push':
        que.put(x[1])
    elif x[0] == 'pop':
        if que.qsize() != 0:
            print(que.get())
        else:
            print('-1')
    elif x[0] == 'size':
        print(que.qsize())
    elif x[0] == 'empty':
        if que.qsize() != 0:
            print(0)
        else:
            print(1)
    elif x[0] == 'front':
        if que.qsize() != 0:
            print(que.queue[0])
        else:
            print(-1)
    elif x[0] == 'back':
        if que.qsize() != 0:
            print(que.queue[-1])
        else:
            print(-1)

startlink 3년 전 1

from queue import Queue

는

이럴때 쓰는 것이 아니고 스레드 프로그래밍 할 때 쓰는 큐라 그냥 큐가 필요해서 쓰면 매우 성능이 좋지 않습니다.

chick5909 3년 전 0

감사합니다 조언 참고해서 아예 식을 다시 써봐야겠네요

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

문제

문제

출처

ICPC

18528 큐2 파이썬 시간초과 질문드립니다

chick5909 3년 전 0

startlink 3년 전 1

chick5909 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말