[백준/Python] 24264 알고리즘 수업 - 알고리즘의 수행 시간 3

[백준/Python] 24264 알고리즘 수업 - 알고리즘의 수행 시간 3

풀이 코드 및 설명

print(int(input())**2)
print(2)

이전 문제와 동일하며 시간 복잡도를 구하는 문제이다
이전 문제와 차이가 있다면 for문의 구조이다

이중 포문으로 n * n 의 시간 복잡도를 가진다

때문에 첫 줄에는 입력 받은 n을 가지고 n^2를 출력하면 된다

O(N) = n^2

이기 때문에 최고 차항의 차수는 항상 2를 가진다.