https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오.www.acmicpc.net 2차원 부분 합 문제먼저, 부분 합 배열을 만든다.2차원 배열에서 각 1차원 배열(X)부터 부분 합을 구한다.그 후, 다시 전체를 순회하며 이번에는 해당 좌표에 Y-1 값을 추가한다. 다음으로 시작 구간에서 끝 구간의 크기를 구하는 방법은 다음과 같다.먼저, 끝 구간의 값 Answer을 저장한다.끝 구간이자 결과값인 Answer은 전체 좌표를 시작으로 Answer의 좌표까지 모두 더한 값이다.여기서, 시작 구간 ~ 끝 구간을 제외한 구간을 Answer에서 ..
