누적합(부분합, prefix sum)
- 일련의 숫자들의 연속된 구간합을 구하는 방법
- 어떤 연속된 숫자들의 구간합을 빠르게 구할 수 있다.
- 배열에서 연속된 부분의 합을 미리 계산하고 저장하여, 이후에 필요한 구간합을 빠르게 계산할 수 있다.
구현
'ComputerScience > 알고리즘, 프로그래머스' 카테고리의 다른 글
| [Algorithm] Graph-Theory - 2 : JS로 구현과 시각화 (0) | 2023.03.31 |
|---|---|
| [Algorithm] Graph-Theory (0) | 2023.03.31 |
| [Lv.2] 튜플(카카오 인턴십 코딩테스트) (0) | 2023.02.20 |
| [Lv.2] 위장 (Hash와 경우의 수) (0) | 2023.02.20 |
| [Lv.2] 행렬의 곱 (0) | 2023.02.15 |
댓글