백준 11441번 합 구하기 JavaScript 풀이 [누적합]

백준 11441번 합 구하기 문제를 자바스크립트로 누적합 알고리즘을 이용해서 풀어보았다. 

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

 

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');

// 주어지는 수의 개수 N
let n = Number(input[0]);
// A1, A2, ..., An
let numbers = input[1].split(' ').map(Number);
// 구간의 개수 M
let m = Number(input[2]);

// 구간합
let prefix = [0];
for (let i=1; i<n+1; i++) {
  prefix[i] = prefix[i-1] + numbers[i-1];
}

// 결과
let result = "";

// 구간 순회
for (let i=3; i<3+m; i++) {
  let [start, end] = input[i].split(' ').map(Number);
  result += `${prefix[end] - prefix[start-1]}\n`
}
console.log(result)