https://www.acmicpc.net/problem/11441

11441번: 합 구하기

https://www.acmicpc.net/problem/11659

11659번: 구간 합 구하기 4


보면 알겠지만 입력 방식에서 아주 조그마한 차이가 있을 뿐 완전히 똑같은 알고리즘으로 푸는 문제임


누적 합 알고리즘이라는 걸 쓰는데,

뭔지 잘 모르겠다면 고등학교 1학년 수학에서 배우는 수열의 합 Sn 생각하면 쉬움