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

문제:

 

해당 문제도 어제와 같이 간단한 문제이다. 단계가 올라가서 어려울 줄 알았는데 아직은 쉽게 나오고 있다!

이번엔 for문이 2개 있다. 어제와 그저께 올려놓은 게시물을 보면 시간복잡도에 대해 설명해놓은 게 있다. 그 설명의 패턴을 살펴보면 위 코드는 'O(n^2)'의 시간복잡도를 갖는다는 것을 알 수 있다.

 

풀이:

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

'O(n^2)'의 시간복잡도를 표현하기 위해, 사용자로부터 입력값을 받은 뒤 그 값을 제곱한 값을 출력하고 n^2이므로 최고차항은 2가 될테니 이를 같이 출력해주면 문제는 쉽게 풀 수 있다.