백준 BAEKJOON 11441번 합 구하기 [PYTHON/파이썬] (SILVER Ⅲ) https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net 누적합을 이용해서 풀면 된다. 먼저 원본 배열을 기준으로 누적합을 담을 배열을 담는다. k번째 인덱스의 누적합을 구하는 공식은 k-1번째 누적합에서 원본 배열의 k번째 인덱스를 더한 것과 같다. S[k] = S[k - 1] + A[k] 이렇..
