💭 나의 접근 방법 123456789101112위와 같은 2차원 배열이 있을때 특정 2차원 배열의 합을 구하는 방법 6이 (x,y) 이고 12가 (i,j) 일때(x,y)에서 (i,j)위치까지의 지정된 수들의 합 공식12까지의 합: 1번4까지의 합: 2번9까지의 합: 3번1까지의 합: 4번$$ (1) - (2) - (3) + (4) $$따라서 2차원 배열의 합을 구하는 DP 테이블을 만들어준다.for i in range(1,N+1): for j in range(1,M+1): sum_arr[i][j] = arr[i-1][j-1] + sum_arr[i-1][j] + sum_arr[i][j-1] - sum_arr[i-1][j-1]합 테이블을 구하는 방법현재 값의 왼쪽까지의 합 + 현재까지의 ..
