dp 활용 시작지점부터 현재 좌표까지의 합을 dp에 기록 dp에 기록된 값을 활용하여 값 계산 (x1,y1)~(x2,y2)의 합은 dp[x2][y2] - dp[x1-1][y2] - dp[x2][y1-1] + dp[x1-1][y1-1] (이건 겹치는 부분) 그림으로 그리면 이해가 쉬울텐데 그림 그릴 도구가 없다.. import sys N,M = map(int,sys.stdin.readline().split()) arr = [list(map(int,sys.stdin.readline().split())) for _ in range(N)] dp = [[0]*(N+1) for _ in range(N+1)] for i in range(1,N+1): for j in range(1,N+1): if j == 0: dp[..