구간합을 구현하는 문제이다
이게 왜 실버 3인지 전혀 모르겠지만... 문제 그대로 구현해주면 되는 문제이다
https://www.acmicpc.net/problem/11441
let input = [];
const readline = require("readline").createInterface({
input: process.stdin,
output: process.stdout,
});
readline.on("line", (line) => {
input.push(line);
});
readline.on("close", () => {
solution(input);
process.exit();
});
const solution = (inp) => {
let n = Number(inp[0]);
let m = Number(inp[2]);
let arr = inp[1].split(" ").map((el) => Number(el));
let sumarr = [];
for (let i = 0; i < m; i++) {
let a = inp[i + 3].split(" ").map((el) => Number(el))[0];
let b = inp[i + 3].split(" ").map((el) => Number(el))[1];
let sum = 0;
for (let j = a; j <= b; j++) {
sum += arr[j - 1];
}
sumarr.push(sum);
}
let ans = sumarr.join("\n");
console.log(ans);
};
'개발 노트 > 백준, 프로그래머스 풀이' 카테고리의 다른 글
[백준 1057/javascript] 토너먼트 (0) | 2022.08.27 |
---|---|
[백준 1476/c++] 날짜 계산 (0) | 2022.08.26 |
[백준 1026/javascript] 보물 (0) | 2022.08.24 |
[백준 15654/javascript] N과 M (5) (0) | 2022.08.23 |
[백준 13413/javascript] 오셀로 재배치 (0) | 2022.08.22 |
댓글