문제https://www.acmicpc.net/problem/11659문제풀이(시간초과1)처음에 문제를 접했을 때는 sum으로 풀면 아주 간단하겠다. 하지만 또 시간초과가 되겠지? 하면서 내가 가장 익숙한 방법인 sum을 이용해 문제를 풀었다. 제출 후 결과를 보니 역시나 시간초과 엔딩..# 시간 초과n, m = map(int, input().split())arr = list(map(int, input().split()))for _ in range(m):    i, j = map(int, input().split())    print(sum(arr[i-1:j]))문제풀이(시간초과2 : input)그래서 어떤 방식으로 풀어야하지? 고민하다가 누적 합 알고리즘을 알게되었다.누적 합 알고리즘이란? 리스트의 각..