[Baekjoon] 백준 11660 구간 합 구하기 5 (S1^ / 누적합) - Java
링크 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 문제 해석 N * N 크기의 표에서 (x1, y1)부터 (x2, y2)까지 합을 구하라 입력 첫 번째 줄 : N M N : 표의 w, h M : 찾을 횟수 N개 줄 표 정보 표기 M개 줄 : x1 y1 x2 y2 출력 M줄 만큼 구간 합 구하기 풀이 & 코드 해석 이 문제는 첫 번째 한 행 또는 한 열씩 누적합을 구한 후, 반복을 통해서 구할 수 있..