[C++] 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 - 문제풀이

● 문제 접근 과정

1. 첫째 줄에 코드1 의 수행 횟수를 출력한다. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.

2. 예제 입력의 n=7의 경우 for문이 3번이나 중첩하여 돈다. 그러므로 7^3 = 343

3. n^3이기 때문에 3차항이다.

● 구현

#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;

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

 

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

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