[알고리즘] 합배열

JUNHO YEOM·2023년 2월 25일
0

코딩 테스트 연습

목록 보기
2/2

합배열 S를 만드는 공식

S[i] S[i-1] + A[i]

합배열에서 구간 합을 구하는 공식

S[j] - S[i-1] // i에서 j까지의 구간 합
profile
JUNHO YEOM
이전 포스트

[코딩테스트] 최댓값 만들기 (1)

0개의 댓글