누적합1

• 

  [Java] 백준 11660 : 구간 합 구하기 5 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 왼쪽 아래의 표를 중간과정을 반복해 구한 누적합이 오른쪽표의 값이다. 입력 예시의 2 2 3 4의 답은 27이다. 밑에 사진은 답을 구하기 위한 과정이다. 결과인 빨간 부분의 누적합은 (파란 부분의 누적합 -) (초록 부분 2개 각 누적합) + (초록색 겹친 부분)이다. import java.io.*; public class Main { static in.. 코딩테스트/백준 2023. 2. 17.