티스토리 뷰

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

 

11659번: 구간 합 구하기 4

첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j

www.acmicpc.net

const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(v => v.split(' ').map(Number));
input.shift();
const arr = input.shift().reduce((r, v, i) => {
	const sum = r[r.length - 1] + v;
	r.push(sum);
	return r;
}, [0]);

console.log(input.reduce((r, v) => {
	const [i, j] = v;
	const diff = arr[j] - arr[i - 1];
	r.push(diff)
	return r;
}, []).join('\n'))
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함