crm06217   4년 전

파이썬의 리스트를 이용하여 큐를 구현하였습니다. pop 함수의 경우 O(n)의 시간이 걸린다고 알고 있어서 사용하지 않았습니다. 대신 valid_index라는 변수를 통해 유효한 큐의 시작 인덱스를 저장하려고 하였습니다. 그런데 제출 결과 시간 초과가 나오는데, 혹시 이유를 아시는 분 계시면 답변 부탁드립니다.

blpoms   4년 전

input() 사용하셔서 그래요

N줄의 입력을 받을 때 아래와 같이 바꿔보세요

"""
5
1
2
3
4
5
"""
import sys
read = sys.stdin.readline
for _ in range(int(read()):
    a = map(int, read().rstrip().split())
    ...

근데 아래와 같은 입력은 input()으로 받아도 괜찮아요

5
1 2 3 4 5

저는 N줄의 입력 받을 때 N이 엄청 크면 input()말고 sys.stdin.readline 사용합니다.

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