๐ ์๊ณ ๋ฆฌ์ฆ/๋ฐฑ์ค
[๋ฐฑ์ค] 24264๋ฒ: ์๊ณ ๋ฆฌ์ฆ ์์ - ์๊ณ ๋ฆฌ์ฆ์ ์ํ ์๊ฐ 3 (Node.js)
JaeBBang
2024. 9. 9. 13:51
ํ์ด โฐ
์ด์คfor๋ฌธ์ ์๊ฐ๋ณต์ก๋์ ๋ํด ๋ค๋ฃจ๊ณ ์์ต๋๋ค.
์ด์ค ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํ๋ฉด ์๊ฐ๋ณต์ก๋๊ฐ O(n^2)๊ฐ ๋ฉ๋๋ค.
=> ์ธ๋ถ ๋ฐ๋ณต๋ฌธ n๋ฒ, ๊ฐ ์ธ๋ถ ๋ฐ๋ณต๋ฌธ๋ง๋ค ๋ด๋ถ ๋ฐ๋ณต๋ฌธ n๋ฒ ์คํ
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let input = [];
rl.on("line", function (line) {
input.push(line);
}).on("close", function () {
// MenOfPassion(A[], n) {
// sum <- 0;
// for i <- 1 to n
// for j <- 1 to n
// sum <- sum + A[i] × A[j]; # ์ฝ๋1
// return sum;
// }
let n = input[0];
// n^2
n = Math.pow(n, 2);
console.log(n);
console.log(2);
});
๋ฐฑ์ค 24264๋ฒ ๋งํฌ