구간 합 구하기 5

코드#include #include #include #include using namespace std;int n, m, a[1030][1030], psum[1030][1030],x,y,x2,y2;void FASTIO() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);}int main() { FASTIO(); cin >> n >> m; for(int i = 1; i > a[i][j]; // 구간합 만들어주기, 1부터 시작해서 인덱스 에러 X psum[i][j] = psum[i][j - 1] + a[i][j]; } } for(int i = 0; i > x >> y >> x2 >> y2; int tmp = 0;..

코드 # O(N^2+M)으로 해결할 수 있어야 한다 # O(N^2)인 이유는 2차원 배열의 구간합을 계산해야하므로 import sys input = sys.stdin.readline n,m = map(int, input().split()) numlst = [[0]*(n+1)] # 리스트 인덱스 1로 맞춰주기 위함 for _ in range(n): numlst.append([0,*map(int, input().split())]) arr_sum = [[0]*(n+1) for _ in range(n+1)] for i in range(1,n+1): for j in range(1,n+1): arr_sum[i][j] = numlst[i][j] # 구간합을 구해줄 자리에 더해줘야할 값 할당 arr_sum[i][j] ..