11660

안녕하세요! 오늘은 백준 온라인 저지의 문제 번호 11660번을 풀어보겠습니다. 이 문제는 주어진 2차원 배열에서 여러 쿼리에 대한 부분합을 구하는 문제입니다. 좌표 (x1, y1)부터 (x2, y2)까지의 합을 빠르게 계산할 수 있도록 누적합 배열을 사용하여 문제를 해결해보겠습니다. 1. 문제 설명주어진 2차원 배열에서 여러 쿼리에 대한 부분합을 구하는 문제입니다. 좌표 (x1, y1)부터 (x2, y2)까지의 합을 빠르게 계산할 수 있도록 누적합 배열을 사용하여 문제를 해결합니다. 2. 접근법 1. 입력받기: 배열의 크기(N)와 쿼리의 개수(M)를 입력받습니다. 2. 그래프 입력받기: N x N 크기의 2차원 배열을 입력받습니다. 3. 누적합 배열 초기화: 누적합 배열(prefix sum 배열)을 초..