[백준] 15724 주지수 python 풀이

https://www.acmicpc.net/problem/15724

15724번: 주지수

누적합 문제이다 

백준 11660 구간합 구하기 5 문제를 지난주에 풀었어서 복습하는 차원으로 풀었다. 

https://www.acmicpc.net/problem/11660

11660번: 구간 합 구하기 5

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
array = [[0]*(m+1)]
for _ in range(n):
    array.append([0]+list(map(int, input().split())))

# 누적합 구하기
for i in range(1, n+1):
    for j in range(1, m):
        array[i][j+1] += array[i][j]

for j in range(1, m+1):
    for i in range(1, n):
        array[i+1][j] += array[i][j]

k = int(input())
for _ in range(k):
    x1, y1, x2, y2 = map(int, input().split())
    result = array[x2][y2] - array[x1-1][y2] - array[x2][y1-1] + array[x1-1][y1-1]
    print(result)