개발자 퉁이리

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 누적 합 ⊙ 문제 접근 과정 2차원 dp 배열을 만들어주고 누적합을 저장해준다. 이 문제에서 누적합을 구할 때, 중복만 제거해주면 된다. + - - result +는 두 번 빼서 한번 더하는 곳이다. dp[i][j] = dp[i-1][j]+dp[i][j-1] - dp[i-1]..