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

핵심 포인트

• 시간 복잡도

제출코드

n = int(input())
print(n ** 3)
print(3)

해설

이 문제를 풀 때 중요한 것은 주어진 문제 내의 코드를 분석하는 것 입니다. 주어진 MenOfPassion 함수는 2개의 변수 (A, n)를 입력으로 받습니다. 내부 알고리즘에서 중요한 부분은 반복문입니다. 보시면 3개의 반복문으로 구성되어 있음을 알 수 있습니다. 그리고 각 반복문은 1부터 n까지 3번 반복되기 때문에 $n^{3}$번 함수를 실행합니다. 

참고자료 및 그림출처

백준 코딩 문제