본문 바로가기

구간합7

[알고리즘 이론] 구간합, 누적합(prefix sum) 이론1차원 배열누적합 누적합부터 먼저 설명하면 0번째 인덱스 부터 N 번째 인덱스까지 탐색하면서 인덱스 i일때 0번째 인덱스 부터 0번째 인덱스합을 말한다. Pythonarray = [1, 8, 7, 4, 3, 5, 6]n = len(array)prefix_sum = [0] * nfor i in range(n): for j in range(i+1): prefix_sum[i] += array[j]Javaimport java.util.Arrays;public class Main { public static void main(String[] args){ int[] array = {1, 8, 7, 4, 3, 5, 6}; int n = array.length; int[] prefixSum .. 2022. 11. 8.

티스토리툴바