CONCEPT NOTE
누적 합
앞에서부터 더한 값으로 구간 합을 구합니다.
대표 접근
P[0]=0, P[i+1]=P[i]+A[i]로 두면 [l,r)의 합은 P[r]-P[l]입니다.
작은 입력으로 검산하기
가장 작은 입력, 같은 값이 반복되는 입력, 경계값을 직접 계산합니다. 풀이의 연산 횟수가 제한 안에 드는지 확인합니다.
관련 문제
- 3166 · 출고 준비가 끝난 날
- 3221 · 천문대의 완성된 관측 묶음
- 3365 · 버스 안내판의 누적 거리
- 3388 · 주차장의 구간 기록
- 3682 · 누적 운동 시간의 첫 달성일
- 3235 · 관측 기록의 첫 도달일
- 3386 · 택배 묶음의 목표 무게
- 3679 · 접수 장부의 목표 번호