728x90
반응형
구간 합 알고리즘
배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘
합 배열
S[i] = S[i-1] + A[i]
구간 합
S[j] - s[i-1]
S[5] - S[1] = A[2] + A[3] + A[4] + A[5]
728x90
반응형
'Today I Learned(TIL) > 코딩 테스트' 카테고리의 다른 글
| [코테] 프로그래머스 코딩테스트 : 나머지가 1이 되는 수 찾기 (0) | 2025.02.12 |
|---|---|
| [TIL] 자바 알고리즘 코딩 테스트 개념 : 구간 합 구하기 (0) | 2025.02.12 |
| [TIL] 자바 알고리즘 코딩 테스트 개념 : 평균 구하기 (0) | 2025.02.12 |
| [TIL] 자바 알고리즘 코딩 테스트 개념 : 숫자의 합 구하기 (0) | 2025.02.12 |
| [TIL] 자바 알고리즘 코딩 테스트 개념 : 배열과 리스트 (0) | 2025.02.12 |