안드로이드 개발자의 창고

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net ❓ 문제 풀이 처음 for문을 이용해서 계산했을 때는 시간 초과가 발생했다. 매번 구간 합을 구하는 것 보다 구간 합을 구해놓고 출력하는 방법이 더 빠르다. i부터 j까지의 구간 합 = j번째 숫자까지의 구간 합 - (i - 1)번째 숫자까지의 구간 합 예 ) 5, 4, 3, 2, 1 1 ~ 3까지의 구간 합은 3번째 숫자까지의 구간 합 = 5 + 4 + 3 = 12 0번째(1 - 1) 숫자까지의 구간 합 = 0 12 - 0 = 12 2 ~..