[바미] 알고리즘 수업 - 알고리즘의 수행 시간 3

https://www.acmicpc.net/problem/24264

24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3

---

코드

function menOfPassionAlgorithmPerformance(n) {
    console.log(n * n); // 코드1의 수행 횟수, n^2번
    console.log(2); // 코드1의 수행 횟수를 다항식으로 나타냈을 때, 최고차항의 차수는 2
}

const readline = require('node:readline');
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

rl.on('line', (line) => {
  const n = parseInt(line, 10); // 10진수로 변환
  menOfPassionAlgorithmPerformance(n);
  rl.close();
});

문제 설명

이번 문제의 MenOfPassion 알고리즘에 대해 수행 시간을 분석하는 함수를 작성해야 합니다.

 

이 알고리즘의 특징은 이중 for 루프를 통해 코드1(sum <- sum + A[i] × A[j];)이 n^2회 실행된다는 것입니다.

따라서, 함수 menOfPassionAlgorithmPerformance는 입력된 n에 대해 n^2의 값을 출력하고, 코드1의 수행 횟수를 다항식으로 나타냈을 때 최고차항의 차수인 2를 출력해야 합니다.