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'));
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 2292๋ฒ : ๋ฒ์ง (0) | 2021.07.30 |
---|---|
[๋ฐฑ์ค][Node.js] 2178๋ฒ : ๋ฏธ๋ก ํ์ (0) | 2021.07.29 |
[๋ฐฑ์ค][Node.js] 2163๋ฒ : ์ด์ฝ๋ฆฟ ์๋ฅด๊ธฐ (0) | 2021.07.28 |
[๋ฐฑ์ค][Node.js] 2108๋ฒ : ํต๊ณํ (0) | 2021.07.26 |
[๋ฐฑ์ค][Node.js] 2010๋ฒ : ํ๋ฌ๊ทธ (0) | 2021.07.25 |
๋๊ธ