알고리즘

파괴되지 않은 건물이라는 코딩문제를 해결하는 도중에 누적합에 대해서 다시한번 알게되었고 확실하게 알기위해서 적어보기로 했다.0번째 인덱스 부터 N 번째 인덱스까지 탐색하면서 인덱스 i일때 0번째 인덱스 부터 0번째 인덱스합예를 들어, 1,2,3,4,5 라는 배열이있다면