
https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net [백준] 11660번 : 구간 합 구하기 5 누적 합 구하기 배열을 전부 받은 후, map[i][j]에는 (0, 0)부터 (i, j)까지의 모든 합이 들어가도록 계산했다. 우선 각 행의 0부터 N까지 열을 누적하고, 모든 행을 완료한 후에는 열을 기준으로 각 행을 누적해주었다. 예를 들어 예제 1이라면 누적된 배열은 다음과 같다. (계산하기 쉽도록 0행과..