[백준/Python] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 6 문제

■ 24266번 알고리즘 수업 - 알고리즘의 수행 시간 6 문제

 

출처: 백준 24266번 알고리즘 수업 6 문제

 

■ 코드 풀이

 

문제를 풀기 전, 시간 복잡도에 대해 잘 모르시는 분들께서는 아래 링크의 글을 천천히 읽어주세요.

 

[백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제

[백준/Python] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 문제

 

이 문제는 for문이 3번 중첩되므로 시간 복잡도를 다항식으로 표현하면 3차 다항식이 됩니다. 코드의 수행 횟수는 n의 3승이 되겠네요.

 

n = int(input())

print(n**3)
print(3)