๊ฐ์ธ๊ณต๋ถ/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'));
๋ฐ์ํ