글 읽기 - 시간초과

wodus0129 3년 전 0

다음과 같이 작성했더니 시간 초과가 발생합니다.

어떻게 해결 가능한가요?

su = int(input())
queue = []

for i in range(0, su, 1):
    command = input()
    if "push" in command:
        num = command.split()
        num = int(num[1])
        queue.append(num)
    elif command == 'pop':
        if len(queue) == 0:
            print(-1)
        else:
            print(queue[0])
            del queue[0]
    elif command == "size":
        print(len(queue))
    elif command == "empty":
        if len(queue) == 0:
            print(1)
        else:
            print(0)
    elif command == "front":
        if len(queue) == 0:
            print(-1)
        else:
            print(queue[0])
    elif command == "back":
        if len(queue) == 0:
            print(-1)
        else:
            print(queue[-1])

dldyddlwl 3년 전 0

import sys

sys.stdin.readline()

입력을 빠르게 하니까 되네요.

단, readline()은 split 대신 rsplit을 사용하시면 됩니다!

dldyddlwl 3년 전 0

그리고 readline은 개행문자까지 받으므로, rstrip() 함수를 써주면 좋습니다!

ex) command = sys.stdin.readline().rstrip()

wodus0129 3년 전 0

command = sys.stdin.readline().rstrip() 사용했는데도 시간초과가 발생해요....

wodus0129 3년 전 0

su = int(sys.stdin.readline().rstrip())만 썼네요...

해결했습니다!!

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

문제

문제

출처

ICPC

시간초과

wodus0129 3년 전 0

dldyddlwl 3년 전 0

dldyddlwl 3년 전 0

wodus0129 3년 전 0

wodus0129 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말