글 읽기 - 귀중한 시간 잠시 내어주시면 감사하겠습니다..

kwak2418 2년 전 0

원래 list를 사용하여 구현 했는데 시간초과가 떠서 class를 이용 했는데도... 똑같네요 시간을 어떤 방식으로 더 줄일 수 있을까요?

import sys

class Node:
    def __init__(self,data):
        self._data=data
        self.next=None

class Queue:
    def __init__(self):
        self._front=None
        self._back=None
        self._size=0
    
    def size(self) -> int:
        return self._size

    def push(self,data:int):
        newNode=Node(data)
        if(self.size()==0):
            self._front=newNode
            self._back=newNode
        else:
            self._back.next=newNode
            self._back=newNode
        self._size+=1
    
    def pop(self)->int:
        if(self.size()==0):
            return -1
        else:
            temp=self._front._data
            self._front=self._front.next
            self._size-=1
            return temp
    
    def empty(self)->int:
        return  1 if(self._size==0) else 0

    def front(self)->int:
        return -1 if(self._size==0) else self._front._data

    def back(self)->int:
        return -1 if(self._size==0) else self._back._data
 

            



if __name__=="__main__":
    N = int(sys.stdin.readline().rstrip())
    q=Queue()

    for _ in range(N):
        input_split = sys.stdin.readline().rstrip().split()

        order = input_split[0]

        if order == "push":
            q.push(input_split[1])
        elif order == "pop":
            print(q.pop())
        elif order == "size":
            print(q.size())
        elif order == "empty":
            print(q.empty())
        elif order == "front":
            print(q.front())
        elif order == "back":
            print(q.back())
        

alsrjs0725 2년 전 1

collections 모듈의 deque을 사용하시면 우측에서 삽입과 좌측에서 pop 모두 O(1)의 시간복잡도로 처리할 수 있고 경험상 클래스로 직접 구현하는것보다 속도도 더 빠릅니다

소스코드: https://www.acmicpc.net/source...

kwak2418 2년 전 0

감사합니다 바로 시도 할께요 !!

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

문제

문제

출처

ICPC

귀중한 시간 잠시 내어주시면 감사하겠습니다..

kwak2418 2년 전 0

alsrjs0725 2년 전 1

kwak2418 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말