DP1 [백준] 11660 구간 합 구하기 5 - JAVA 이번 문제는 dp, 누적합 문제이다. j→ 1 2 3 i↓ ┌────────── 1 │ 1 2 3 2 │ 4 5 6 3 │ 7 8 9이렇게 입력이 들어왔을 때 j→ 1 2 3 i↓ ┌────────── 1 │ 1 3 6 2 │ 5 12 21 3 │12 27 45이런 누적합 배열로 저장해야 한다.[2][2]를 예시로 들면1 + 2 + 4 + 5 = 12가 되고[3][2] 는 1 + 2 + 4 + 5 + 7 + 8 = 27이 된다.prefixSum[i][j] = arr[i][j] + prefixSum[i-1][j] + prefixSum[i.. 2025. 3. 21. 이전 1 다음
