알고리즘 판다 1,2주차 정리 구간 합 알고리즘구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다.구간 합 알고리즘을 활용하려면 먼저 합 배열을 구해야한다. 합 배열 S 정의S[i] = A[0] + A[1] + A[2] + ... + A[i-1] + A[i]이 사진의 합 배열S를 살펴보면 해당 인덱스까지의 원래 배열A값들의 합을 저장하고 있다. 합 배열 S를 만드는 공식S[i] = S[i-1] + A[i] 위 공식이 성립하는 이유를 위 사진의 예시로 생각해본다면 다음과 같이 합배열을 만들 수 있기 때문이다.int[] A = {15, 13, 10, 7, 3, 12};int[] S = new int[A.length];S[0] = A[0];for(int i = 1;..
