구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다.합 배열은 기존의 배열을 전처리한 배열이라고 생각하면 된다.이렇게 합 배열을 미리 구해놓으면 기존 배열의 일정 범위의 합을 구하는 시간 복잡도가 O(N)에서 O(1)로 감소한다. 합 배열 S를 만드는 공식S[i] = S[i-1] + A[i] 구간 합을 구하는 공식- i에서 j까지 구간 합S[j] - S[i-1] 003. 구간 합 구하기(백준 11659번) 기존 나의 코드import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in..
