[백준] #2167 2차원 배열의 합 python

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

2167번: 2차원 배열의 합

 

📕 설명 📕

 

 2차원 배열에 대해 접근하기 위해서 아래와 같이 2중 for문을 이용했다.

 

그리고 덧셈 부분에 대해 indexing으로 접근했다.

 

 

 

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

 

N, M = map(int, input().split())
li = []
dp = [[0] * (M + 1) for _ in range(N + 1)]
for _ in range(N):
    li.append(list(map(int, input().split())))
for i in range(1, N + 1):
    for j in range(1, M + 1):
        dp[i][j] = li[i - 1][j - 1] + dp[i][j - 1] + dp[i - 1][j] - dp[i - 1][j - 1]
k = int(input())
for _ in range(k):
    i, j, x, y = map(int, input().split())
    print(dp[x][y] - dp[x][j - 1] - dp[i - 1][y] + dp[i - 1][j - 1])