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

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

24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5

 

 

가리킨 코드의 수행 횟수와, 이를 다항식으로 나타냈을 때의 최고차항의 차수를 출력하는 문제.

 

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
    long n;
    cin >> n;
    cout << n * n * n << endl << 3;
}

문제에서 가리키는 코드가 3중 for문 안에 위치해있다.

그리고 첫 번째 for문이 1~n까지 총 n번, 두 번째 for 문이 1~n까지 총 n번, 세 번째 for 문이 1~n까지 총 n번.

즉, n * n * n 번을 실행하게 된다.

이는 n^3이며, 다항식의 최고차항 차수는 3이 된다.