구간 합 구하기
-
입력 N 개의 수가 주어졌을 때, 일정구간의 합을 구하는 방법
for 문을 사용해도 되지만, 시간적 조건이 있다면 아래와 같은 방식으로 입력 받음과 동시에 합에 대한 S 배열을 생성하여 풀 수 있다.
-
A 라는 배열에 5,4,3,2,1 이 들어왔을 때 각 자릿수의 누적 합인 S 배열을 생성한다.
-
생성 후에 만약 i~j 까지의 구간합을 구하고자 한다면
S[j] - S[i-1]이 합이 된다.
입력 N 개의 수가 주어졌을 때, 일정구간의 합을 구하는 방법
for 문을 사용해도 되지만, 시간적 조건이 있다면 아래와 같은 방식으로 입력 받음과 동시에 합에 대한 S 배열을 생성하여 풀 수 있다.
A 라는 배열에 5,4,3,2,1 이 들어왔을 때 각 자릿수의 누적 합인 S 배열을 생성한다.
생성 후에 만약 i~j 까지의 구간합을 구하고자 한다면 S[j] - S[i-1] 이 합이 된다.
