알고리즘 수업 - 알고리즘의 수행 시간 2

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

24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2

---

코드

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

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();
  process.exit()
})

문제 풀이

이 문제의 경우, MenOfPassion 알고리즘은 주어진 배열 A의 모든 요소를 순회하면서 각 요소의 합을 계산합니다.

이 과정에서 sum <- sum + A[i]라는 코드 (여기서 지칭하는 코드1)는 입력 배열 A의 크기 n만큼 반복 수행됩니다.

따라서 입력 크기 n이 주어졌을 때 코드1의 수행 횟수는 n회가 됩니다.

그리고 코드1의 수행 횟수를 다항식으로 나타냈을 때 n에 직접 비례하는 선형 관계를 나타냅니다.

즉, 다항식의 최고차항은 n^1 이며, 최고차항의 차수는 1이 됩니다.

따라서 예제 입력 7에 대한 출력은 첫 번째 줄에 7(코드1의 수행 횟수), 두 번째 줄에 1(최고차항의 차수)이 됩니다.