κ°μΈκ³΅λΆ/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);
λ°μν