[10/10] 11659 (구간 합 구하기 4)

실버3 문제

내 코드

import sys

n, m = map(int, sys.stdin.readline().rstrip().split())
arr = list(map(int, sys.stdin.readline().rstrip().split()))
answer = [0]
ssum = 0

for i in arr:
    ssum = ssum + i
    answer.append(ssum)

for _ in range(m):
    a, b = map(int, sys.stdin.readline().rstrip().split())
    hap = answer[b] - answer[a-1]
    print(hap)

로직

• 누적 합 리스트를 미리 만들고, 인덱스를 이용해서 빼준다.
• 누적 합을 구하기 위해 for문을 사용하면 시간초과가 발생할줄 알았는데, 잘 돌아간다.