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