누적 합(Prefix Sum)

누적 합 ?


어떤 경우에 사용하면 좋을까 ?


알고리즘 문제: 연속 부분 수열 합의 개수