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

문제 링크

---

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

접근 방법

---

코드 1이 몇 번 실행되는지 확인합니다.

소스 코드

---

#include <iostream>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	long long n;
	cin >> n;
	cout << n * n << "\n2";
	return 0;
}

코드 설명

---

이중 for 문이며 바깥쪽의 for 문이 한번 실행되면 안쪽 for 문은 n번 실행됩니다.

바깥쪽의 for 문도 n번 실행되므로 코드 1을 n² 번 실행하게 되고, 최고차항은 2가 됩니다.