키베이루's diary

1) 문제설명 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 2) 아이디어 표를 그리면서 생각하였다. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 입력받은 배열(표)에서 먼저 누적합을 구한다. sum[i][j] = sum[i - 1][j] + sum[i][j - 1] + arr[i][j] - sum[i - 1][j - 1]; // 누적합 1 3 6 10 3 8 15 24 6 15 27 4..