[BOJ / 백준] 11659번 구간 합 구 하기 4 python / 파이썬 누적합 / 시간초과 탈출

---

 

같은 코든데 입력방식을 바꿔줘서 통과했다.... 하...

그냥 input하니까 시간초과,,,

import sys

N, M = map(int, sys.stdin.readline().split())
arr = [0] + list(map(int, sys.stdin.readline().split())) # 제일 앞에 0 패딩
prefix = [0 for _ in range(N+1)] # 누적 합을 담을 리스트, N+1인 이유는 앞에 패딩

for i in range(1, N+1): # 누적합 담아줌
    prefix[i] = prefix[i - 1] + arr[i]

for j in range(M):
    a, b = map(int, sys.stdin.readline().split()) # input을 이렇게 받아줘야 시간초과 안남
    print(prefix[b] - prefix[a - 1])