[BOJ] 24263번 - 알고리즘 수업 (알고리즘의 수행 시간2)

사용언어 : javascript - node.js

 

#문제 

출처 : 백준 온라인

#접근방법

(앞서 풀었던 1번과 비슷한 문제)

문제에서 준 MenOfPassion 알고리즘을 보고, 요구하는 출력 조건을 확인해보자.

 

1)첫 번째 줄: 코드1의 수행 횟수 출력 

  >> for 반복문으로 n번 만큼 출력하므로, 첫번째 줄은 입력 받은 n으로 출력한다

 

2)두 번째 줄: 코드의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. (단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.

   >> 함수의 수행 횟수는 입력 받은 n이며, 다항식의 최고 차수는 1이 된다. 따라서 최고차항은 1으로, 두 번째 줄의 출력은 1로 고정된다.

   +a 코드의 실행 횟수는 for문의 수행횟수가 되므로, 시간 복잡도가 O(1)이 된다

 

#문제 풀이

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
const num = fs.readFileSync(filePath).toString().trim().split('\n');

console.log(+num);
console.log(1);