[구간합] Sum of sub-matrix가 무엇이고, 어떻게 하는 것일까?
Sum of sub-matrix 란? N × N와 같은 2차원 배열상에서 특정 영역의 합을 의미한다. 위에서 표시한 4 × 2 크기의 사각형이 가지고 있는 영역의 합은 어떻게 구할까? Brute Force 방식으로 구한다면 아래와 같이 구할 수 있다. #include const int N = 7; int main() { int map[N][N] = { {0, 0, 0, 0, 0, 0, 0}, {0, 1, 2, 3, 4, 5, 6}, {0, 2, 2, 2, 2, 2, 2}, {0, 3, 3, 3, 3, 3, 3}, {0, 4, 4, 4, 4, 4, 4}, {0, 5, 5, 5, 5 ,5 ,5}, {0, 6, 6, 6, 6, 6, 6}, }; int sx, sy, ex, ey; sx = 2, sy = 4; ..
2021. 5. 3.
