https://www.acmicpc.net/problem/11660문제풀이단순히 완전탐색으로 구현하면 시간초과가 날 수 밖에 없다 (100,000 * 1024 * 1024)따라서 미리 합을 계산해두고 답을 내놓아야 한다 누적 합을 구하는 과정을 간단한 2 x 2 배열로 알아보자`(2, 2)`의 누적 합을 구하려면 어떻게 해야할까?`(1, 2)` 까지의 누적합 + `(2, 1)` 까지의 누적합 + 본인 값을 더하면 될 것 같다하지만 그림을 보면 `(1, 1)` 부분이 겹치므로 하나를 빼주어야 한다식을 세워보면sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + arr[i][j]다음은 3 x 3 배열에서 주어진 범위의 누적합을 구해보자`x1 y1 x2 y2` 가..