11659 구간 합 구하기 4

문제 출처 : 구간 합 구하기 4
소스 코드 : 바로가기
풀이 방법 : 배열을 n만큼 입력받고 Sn합을 구한다. 구간합을 구할때 사용하는 알고리즘을 사용해야된다  a,b구간의 합을 구할려면 s[b]-s[a-1]이 되야된다.  그냥 일일이 for문을 이용해서 구할려하면시간초과가 발생할 것이다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!