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

 

 

 

λ°˜μ‘ν˜•