백준 11660번 파이썬 (구간 합 구하기 5)

문제 링크 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다. 표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 주어진 숫자들을 받아 matrix로 만든 후, (x1,y1)과 (x2,y2)를 꼭짓점으로 하는 직사각형에 속한 숫자들의 합을 구하면 된다. x1, y1, x2, y2 쌍을 받을 때마다 누적 합을 계산하면 ...

원문링크 : 백준 11660번 파이썬 (구간 합 구하기 5)