구간 끊기

인덱스를 1부터 조회하는 기본 배열에 value를 넣을 때에는 1부터 N까지 사용

(구간의 length는 같다)

 

+

 

기본 배열을 구간 합으로 전처리하려면 

length는 같고, 포인터도 같으니 그대로 N+1로 사용해주면 됨

 

// ISC - Line 1
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int Q = Integer.parseInt(st.nextToken());

// Line 2~
int A[][] = new int[N+1][N+1];
for (int x = 0; x <= N; x++) {
    st = new StringTokenizer(br.readLine());
    for (int y = 0; y <= N; y++) {
        A[x][y] = Integer.parseInt(st.nextToken());
    }
}

// S 전처리
int S[][] = new int[N+1][N+1];
for (int x = 1; x <= N; x++) {
    for (int y = 1; y <= N; y++) {
        S[x][y] = S[x][y-1] + s[x-1][y] - S[x-1][y-1] + A[x][y];
    }
}