하위배열 최대합

잠재적으로 서로 다른 높이와 너비를 가진 2차원 배열과 하위배열의 크기를 나타내는 정수size가 제공됩니다. size * size 배열에서 만들 수 있는 최대합계를 반환하는 함수를 작성합니다.

예를 들어 다음 배열에서:

[[2, 4], [5, 6], [-3, 2]]

만약 size가 2인 2x2 하위배열은:

[[2, 4], [5, 6]]
// 또는
[[5, 6], [-3, 2]]

첫번째 하위배열의 합계는 17이며 두번째 하위배열의 합계는 10입니다. 그러므로 함수는 17을 반환합니다.

참고: size는 최소 1 이상이고 입력배열의 크기는 최소 size * size입니다.

예제 1

입력

matrix = 
[
  [5, 3, -1, 5],
  [-7, 3, 7, 4],
  [12, 8, 0, 0],
  [1, -8, -8, 2]
]
size = 2

출력

18
// [
//   [3, 7],
//   [8, 0]
// ]