Problem Solving/BOJ

[백준 / BOJ] C++ 24263 알고리즘 수업 - 알고리즘의 수행 시간 2

nageune 2023. 9. 14. 09:56
728x90
반응형

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

 

문제

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

 

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

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시

www.acmicpc.net

 

 

풀이

MenOfPassion 함수는 어떤 n에 대해서 n회 반복되는 for문을 수행합니다. for문 안의 코드1은 n번 수행됩니다. 따라서 코드1의 수행 횟수는 입력받은 n과 같은 값을, 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수는 1입니다.

 

 

코드

#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n;
  cout << n << "\n1";
  return 0;
}

 

728x90
반응형