글 읽기 - 파이썬 시간초과 이유를 모르겠습니다

hiwhwnsgh 1년 전 0

시간초과 이유를 모르겠습니다 ㅠ

import sys
#Node 정의
class Node:
    def __init__(self, data, next=None):  #data 만 입력시 next 초기값은 None이다.
        self.data = data #다음 데이터 주소 초기값 = None
        self.next = next
front = back = None
count = 0
N = int(sys.stdin.readline())
for i in range(N):
    command = sys.stdin.readline().split()
    if command[0] == "push":
        node = Node(command[1])
        if front == None:
            front = back = node
        else:
            back.next = node
            back = node
        count +=1
    elif command[0] == 'pop':
        if front == None:
            print(-1)
        else:
            print(front.data)
            p = front
            front = front.next
            count -=1
    elif command[0] == 'size':
        print(count)
    elif command[0] == 'empty':
        if front == None:
            print(1)
        else:
            print(0)
    elif command[0] == 'front':
        if front == None:
            print(-1)
        else:
            print(front.data)
    elif command[0] == 'back':
        if front == None:
            print(-1)
        else:
            print(back.data)
        
        

seawon0808 1년 전 1

pypy로 제출해 보면 맞았다고 나옵니다.

pypy는 python보다 시간을 적게 사용하고 메모리를 더 사용해서 문제를 잘 풀었는데도 시간초과가 나왔다고 생각되실 때에는 pypy로도 제출해 보세요.

hiwhwnsgh 1년 전 0

넵 해결했습니다 감사합니다!!

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

문제

문제

출처

ICPC

파이썬 시간초과 이유를 모르겠습니다

hiwhwnsgh 1년 전 0

seawon0808 1년 전 1

hiwhwnsgh 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말