๊ฐ์ธ๊ณต๋ถ/Algorithm
[๋ฐฑ์ค][Node.js] 1225๋ฒ : ์ด์ํ ๊ณฑ์
๐๋ฐ๋ด๋ด๐
2021. 6. 13. 22:50
Algorithm
- ์ด์ํ ๊ณฑ์ -
๋ฌธ์
A*B๋ฅผ ๊ณ์ฐํ๋ค ์ง๊ฒจ์์ง ํํ์ด๋ A*B๋ฅผ ์๋ก์ด ๋ฐฉ๋ฒ์ผ๋ก ์ ์ํ๋ ค๊ณ ํ๋ค.
A์์ ํ ์๋ฆฌ๋ฅผ ๋ฝ๊ณ * B์์ ์์๋ก ํ ์๋ฆฌ๋ฅผ ๋ฝ์ ๊ณฑํ๋ค.
์ ๊ฐ๋ฅํ ๋ชจ๋ ์กฐํฉ (A๊ฐ n์๋ฆฌ, B๊ฐ m์๋ฆฌ ์๋ผ๋ฉด ์ด ๊ฐ๋ฅํ ์กฐํฉ์ n*m๊ฐ)์ ๋ํ ์๋ก ์ ์ํ๋ ค๊ณ ํ๋ค.
์๋ฅผ ๋ค์ด 121*34๋ 1*3 + 1*4 + 2*3 + 2*4 + 1*3 + 1*4 = 28 ์ด ๋๋ค. ์ด๋ฌํ ํํ์ด์ ๊ณฑ์ ๊ฒฐ๊ณผ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ์ถ๋ ฅ ์์
๋ฌธ์ ํ๊ธฐ
let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split(' ').map(el => el.split(''));
let result = 0;
for (let i = 0; i < input[0].length; i++) {
for (let j = 0; j < input[1].length; j++) {
result += (+input[0][i]) * (+input[1][j]);
}
}
console.log(result);
๋ฐ์ํ