[백준] 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 (Node.js)

 

 

 

풀이 ⏰

이중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