글 읽기 - 아래 질문 답변해주신 분 말씀대로 해도 안됩니다

jww0418 2년 전 1

파이썬을 linked list로 잘 구현한것 같은데도 시간초과가 나네요. 여기서 더 줄일 수 있는 방법이 있을까요??

import sys
class queue():
    def __init__(self):
        self.size = 0
        self.fron = None
        self.rear = None
    class Node():
        def __init__(self, n):
            self.data = n
            self.next = None
    def empty(self):
        if self.size == 0:
            return 1
        return 0
    def sizeForQ(self):
        return self.size
    def front(self):
        if self.size == 0:
            return -1
        return self.fron.data
    def back(self):
        if self.size == 0:
            return -1
        return self.rear.data
    def push(self, n):
        self.newNode = self.Node(n)
        if self.size == 0:
            self.fron = self.newNode
            self.rear = self.newNode
            self.size += 1
        else:
            self.rear.next = self.newNode
            self.size += 1
            self.rear = self.newNode
    def pop(self):
        if self.size == 0:
            return -1
        else:
            temp = self.fron.data
            self.fron = self.fron.next
            self.size -= 1
            return temp
    #파이썬은 이름 겹치면 안된다! 항상 기억하자.
n = int(sys.stdin.readline().strip())
q = queue()
for _ in range(0, n):
    a = sys.stdin.readline().strip()
    if a == 'front':
        print(q.front())
    elif a == 'back':
        print(q.back())
    elif a == 'empty':
        print(q.empty())
    elif a == 'size':
        print(q.sizeForQ())
    elif a == 'pop':
        print(q.pop())
    else:
        a, b = a.split()
        b = int(b)
        q.push(b)

jww0418 2년 전 1

죄송합니다. 제가 python3으로 제출해서 그렇군요;; pypy3으로 하니까 그냥 되네요

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

문제

문제

출처

ICPC

아래 질문 답변해주신 분 말씀대로 해도 안됩니다

jww0418 2년 전 1

jww0418 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말