κ°œμΈκ³΅λΆ€/Algorithm

[λ°±μ€€][Node.js] 2167번 : 2차원 λ°°μ—΄μ˜ ν•©

πŸ‡λ°•λ΄‰λ΄‰πŸ‡ 2021. 7. 28. 22:04

 

 

Algorithm

-  2차원 λ°°μ—΄μ˜ ν•© -

 


 

문제

2차원 배열이 μ£Όμ–΄μ‘Œμ„ λ•Œ (i, j) μœ„μΉ˜λΆ€ν„° (x, y) μœ„μΉ˜κΉŒμ§€μ— μ €μž₯λ˜μ–΄ μžˆλŠ” μˆ˜λ“€μ˜ 합을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. λ°°μ—΄μ˜ (i, j) μœ„μΉ˜λŠ” iν–‰ j열을 λ‚˜νƒ€λ‚Έλ‹€.

 

μž…μΆœλ ₯ μ˜ˆμ‹œ

 

문제 ν’€κΈ°

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
	.toString()
	.trim()
	.split("\n")
	.map((el) => el.split(" ").map((el) => Number(el)));
let arr = input.splice(1, input[0][0]);
input.splice(0, 2);
let result = [];

for (let i = 0; i < input.length; i++) {
	let sum = 0;
	for (let j = Number(input[i][0]) - 1; j < Number(input[i][2]); j++) {
		for (let k = Number(input[i][1]) - 1; k < Number(input[i][3]); k++) {
			sum += arr[j][k];
		}
	}
	result.push(sum);
}

console.log(result.join('\n'));

 

 

 

λ°˜μ‘ν˜•