글 읽기 - 파이썬 구현, 시간초과

taeguri 2년 전 0

이게 왜 시간 초과가 나올까요??

popleft, append 모두 O(1) 아닌가요?

from collections import deque
T = int(input())
q = deque()

for i in range(T):
    a = list(input().split())
    if a[0] == 'push':
        q.append(a[1])
    elif a[0] == 'pop':
        if q:
            print(q.popleft())
        else:
            print(-1)
    elif a[0] == 'size':
        print(len(q))
    elif a[0] == 'empty':
        if q:
            print(0)
        else:
            print(1)
    elif a[0] == 'front':
        if q:
            print(q[0])
        else:
            print(-1)
    elif a[0] == 'back':
        if q:
            print(q[-1])
        else:
            print(-1)

lambda 2년 전 0

빠른 입출력을 사용하세요

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

문제

문제

출처

ICPC

파이썬 구현, 시간초과

taeguri 2년 전 0

lambda 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말