Algorithm/백준
백준 11660번 : 구간 합 구하기 5(Java)
🔗 문제 링크 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 📖 풀이 과정 - 누적합과 다이나믹 프로그래밍 유형의 문제입니다. - 2차원 배열을 선언하여 입력 값을 할당합니다. - dp 2차원 배열을 선언하여 각 행, 열마다의 값을 누적하여 더하여 계산합니다. - 이 때, dp[i][j] = dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + arr[i][j]의 식을 이용합니다. - 또한, 누적합을 이용하여 해당하는 범위의 값을 계산하려면, dp..
