백준 24266번- '알고리즘 수업 - 알고리즘의 수행 시간 5' (PYTHON 풀이)

문제:

 

어제 시간복잡도 문제가 어렵게 나와서 오늘도 어렵겠거니 생각하고 들어갔는데, 오늘은 쉬웠다! 그저께 푼 문제와 비슷하다. 

문제를 살펴보면 for문이 총 3개이고 각 for문당 1부터 n까지 반복되고 있다. 그리고 이를 곱한 값을 출력한다.

해당 문제는 단순하게 for문을 반복하고 있고,  for문 3개가 1에서 n까지 실행되므로 이는 n^3번 실행된다. 당연히 최고차항은 3이 될 것이다.

 

풀이:

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

문제 파트에서 설명한 부분을 코드로 만들면 상기와 같다.

역시 간단하다.