๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ๊ณต๋ถ€/Algorithm

[๋ฐฑ์ค€][Node.js] 1225๋ฒˆ : ์ด์ƒํ•œ ๊ณฑ์…ˆ

by ๐Ÿ‡๋ฐ•๋ด‰๋ด‰๐Ÿ‡ 2021. 6. 13.

 

 

 

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);

 

 

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€