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);
๋ฐ์ํ
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][Node.js] 1260๋ฒ : DFS์ BFS (0) | 2021.06.15 |
---|---|
[๋ฐฑ์ค][Node.js] 1259๋ฒ : ํฐ๋ฆฐ๋๋กฌ์ (0) | 2021.06.14 |
[๋ฐฑ์ค][Node.js] 1212๋ฒ : 8์ง์ 2์ง์ (0) | 2021.06.12 |
[๋ฐฑ์ค][Node.js] 1193๋ฒ : ๋ถ์์ฐพ๊ธฐ (2) | 2021.06.11 |
[๋ฐฑ์ค][Node.js] 1181๋ฒ : ๋จ์ด ์ ๋ ฌ (0) | 2021.06.10 |
๋๊ธ