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

 

접근방식

이전 게시글 [백준] 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 (Node.js) 와 마찬가지로

알고리즘의 시간 복잡도에 대해 다루는 기초문제이며 제시된 코드의 시간복잡도를 분석하는 문제입니다.

 

시간복잡도와 빅오표기법(Big-O)에 대한 짧은 설명글은

이전 게시글에 있으니 필요하시면 확인하시는게 좋을 것 같습니다😄

 

이번 문제 또한 시간복잡도에 관한 문제이며, 저번 게시글에는 O(1)에 대한 문제였지만

이번에는 for문이 들어간 O(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
  //         sum <- sum + A[i]; # 코드1
  //     return sum;
  // }
  
  // 입력값
  let n = Number(input[0]);
  // n = n^1
  console.log(n);
  // 최고차항은 ^1 => 1
  console.log(1);
});

 

백준 24263번 링크

👉 https://www.acmicpc.net/problem/24263