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

백준 문제풀이

하다블 2023. 4. 29. 19:10

문제는 다음과 같습니다.

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

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시

www.acmicpc.net

풀이 코드는 다음과 같습니다.

#include <iostream>
using namespace std;


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

코드 1을 보면서 설명드리겠습니다.

저번 문제보다 더 단순하게, for문이 3개가 중첩되어 있지만 범위가 모두 1~n까지 이므로 n의 3 제곱임을 쉽게 알 수 있습니다. 시간복잡도 역시 O(n^3)이므로 차수가 3 임을 알 수 있습니다.