1. 개념 배열 A의 합 배열을 구해서 기존 배열의 일정 범위의 합을 구하는 방법 2. 합 배열 1) 개념 배열 A의 인덱스 0부터 인덱스 i까지 더한 값을 가지고 있는 배열 2) 공식 배열 A = {5, 4, 3, 2, 1} S[1] = A[0] S[2] = A[0] + A[1] S[3] = A[0] + A[1] + A[2] S[4] = A[0] + A[1] + A[2] + A[3] S[5] = A[0] + A[1] + A[2] + A[3] + A[4] int[] A = {5, 4, 3, 2, 1}; int[] S = new int[A.length + 1] // 합 배열 index를 1부터 시작하는거라고 하기 위해 길이를 1 늘림 for(int i = 1; i