[백준 24266]알고리즘 수업 - 알고리즘의 수행 시간 5

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

문제 분석

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

코드

#include <iostream>
 using namespace std;

 int main()
 {
     long a;

     cin >> a;

     cout << a * a * a << endl << 3;
 }

해석

주어진 MenOfPassion함수는

i = 1일때

• j = 1 ~ n까지 반복
• • j가 1일때
• • • k가 1 ~n까지 반복

따라서 수행횟수는 n^3이고 수행 시간은 O(n^3)이다.

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