[백준 24264] 알고리즘 수업 - 알고리즘의 수행 시간 3

🔗문제 풀러가기
단계별로 풀어보기 단계 11의 3번째 문제이다.

문제 분석

주어진 MenOfPassion의 수행 횟수를 출력하고
시간 복잡도의 차수를 출력하면 되는 문제이다.

코드

#include <iostream>
 using namespace std;

 int main()
 {
     long a;

     cin >> a;

     cout << a * a << endl << 2;
 }

해석

주어진 MenOfPassion함수는 반복문도 입력받은 값의 제곱만큼 반복문을 돌려 값을 리턴해주는 함수이므로 수행횟수는 입력받은 값인 n의 제곱이다.

수행횟수가 입력받은 값 n제곱이므로 O(n^2)로 표현 할 수 있기 때문에 이 시간복잡도의 차수는 입력받은 값에 상관없이 2이다.

추가로 입력값의 조건이 최대 500,000이므로 자료형을 long으로 해주어야 한다.