글 읽기 - [파이썬3] 큐 문제 관련 질문

whoisdum 4년 전 0

클래스 사용하지 않고는 이미 풀어서

클래스를 사용해서 해결하려고 하는데

어느 부분이 틀린지 모르겠네요.

class Queue:
    def __init__(self):
        self.queue=[]
    def push(self, x):
        self.queue.append(x)
    def pop(self):
        if self.empty():
            return -1
        else:
            return self.queue.pop(0)
    def size(self):
        return len(self.queue)
    def empty(self):
        return not self.queue
    def front(self):
        if self.empty():
            return -1
        else:
            return self.queue[0]
    def back(self):
        if self.empty():
            return -1
        else:
            return self.queue[-1]

import sys
n=int(sys.stdin.readline())
queue=Queue()
for i in range(n):
    a=sys.stdin.readline().split()
    
    if a[0]=='push':
        queue.push(a[1])
    elif a[0]=='pop':
        print(queue.pop())
    elif a[0]=='size':
        print(queue.size())
    elif a[0]=='empty':
        print(queue.empty())
    elif a[0]=='front':
        print(queue.front())
    else:
        print(queue.back())

scvhero 4년 전 1

일단 위 코드는 예제부터 통과를 못하고요

list.pop(0)는 list의 원소의 갯수만큼 시간이 걸리는 매우 비효율적인 코드입니다

collections.deque를 사용하세요

whoisdum 4년 전 0

혹시 어느 부분이 틀린 건지 알려주실 수 있나요?

blpoms 4년 전 1

empty일때 False나 True를 출력하네요

whoisdum 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

[파이썬3] 큐 문제 관련 질문

whoisdum 4년 전 0

scvhero 4년 전 1

whoisdum 4년 전 0

blpoms 4년 전 1

whoisdum 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말