[파이썬-리스트] 사용시 시간초과 방지 방법

1. sys.stdin.readline() 로 입력받기 

import sys 
n=int(input()) # testcase 
for i in range(n):
	t=int(sys.stdin.readline())

 

[BOJ 10773]

 

위에는 사용해서 푼것이다.

sys.stdin.readline()유무에 따라 시간 차이가 많이난다. 

# https://www.acmicpc.net/problem/10773
# 제로 
# 알고리즘 : 스택 
'''
1. input k 
2. 한줄에 하나씩 
2.1 if n==0 : pop()
    else : queue.append(n)
2.3 print(sum(queue))
'''
import sys 

K = int(sys.stdin.readline())
stack=[]
for i in range(K): 
    n=int(sys.stdin.readline())
    if n == 0:
        stack.pop()
    else: 
        stack.append(n) 



print(sum(stack))