누적합
[백준] 11660번 구간 합 구하기 5(feat. 누적 합, 다이나믹 프로그래밍)
[백준] 11660번 구간 합 구하기 5(feat. 누적 합, 다이나믹 프로그래밍)
2023.01.12https://www.acmicpc.net/problem/11660 문제 접근 첫 번째 단계 문제의 조건을 정리하면 아래와 같다. N*N개의 수가 N*N 크기의 표에 채워져 있고, (x1, y1) 부터 (x2, y2) 까지 합을 구하는 프로그램을 작성해야 한다. (x, y)는 x행 y열을 의미한다. 그리고 입력 조건을 보면, 합을 구해야 하는 연산의 횟수가 M의 범위가 (1