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

24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3

 

문제

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

24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3

 

 

풀이

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

 

 

코드

#include <bits/stdc++.h>
using namespace std;

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