부분합(partial sum)의 장점과 사용방식

수치정보를 담고 있는 배열이 있고 이 배열의 부분적인 합을 자주사용하는 경우 미리 부분합(psum)을 구해 놓는다면 나중에 편리하게 사용할 수 있다. 예를 들어 배열이 자동차 경주의 구간별 기록 정보를 가지고 있다면 이에 대응하는 부분합 배열을 미리 구해놓는 코드를 구현한다면 전체 기록, 구간1부터 구간2 사이의 기록 등 다양한 기록을 빠르게 얻을 수 있을 것이다. 다차원 배열 역시 부분합을 사용할 일이 있다면 미리 구해놓는 것이 유용하다. 또한 어느 특정 구간 합이 특정 목표 수치와 비슷한지 빠르게 찾아낼 수 있다.