๐Ÿ“ ์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฐฑ์ค€

[๋ฐฑ์ค€] 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๋ฒˆ ๋งํฌ

๐Ÿ‘‰ https://www.acmicpc.net/problem/24264