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

문제 링크

---

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

접근 방법

---

코드 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 * n << "\n3";
	return 0;
}

코드 설명

---

3중 for 문이며 바깥쪽의 for 문이 한번 실행되면 중간에 있는 for 문은 n번 실행됩니다.

중간에 있는 for 문이 한번 실행되면 맨 안쪽 for 문은 n번 실행됩니다.

따라서 바깥쪽의 for 문이 한번 실행되면 코드 1은 n²번 실행되며, 바깥쪽 for 문도 n번 실행되기 때문에 코드 1은 n³번 실행됩니다.

3차 다항식이기 때문에 다음줄에 3을 출력합니다.