[python]백준 11659번 오답노트

또간초과.. 부들부들..

나의 풀이

import sys
n, m = map(int, sys.stdin.readline().split())
n_input = list(map(int, sys.stdin.readline().split()))
for i in range(m):
    s = list(map(int,sys.stdin.readline().split()))
    print(sum(n_input[s[0]-1:s[1]]))

고친 답

import sys
n, m = map(int, sys.stdin.readline().split())
n_input = [0]
n_input += list(map(int, sys.stdin.readline().split()))

for i, num in enumerate(n_input):
    if i>0:
        n_input[i] = n_input[i-1] + num

for i in range(m):
    q,p = map(int,sys.stdin.readline().split())
    print(n_input[p]- n_input[q-1])

enumerate를 쓰면 list에서 뽑아올때보다 index i를 바로 구할 수 있어서 시간이 덜드는 것 같다!
시간제한 문제는 항상 힘들다 ㅠㅠ