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

■ 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3

 

출처: 백준 24264번 알고리즘 수업 3

 

 

■ 코드 풀이

 

저는 단계별로 문제를 풀고 있어서, 시간 복잡도의 개념에 익숙해졌습니다. 그런데 혹시 시간 복잡도에 대해 잘 모르신다면, 아래 링크의 글을 쭉 읽어주세요.

 

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

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

 

이 문제는 Big-O 표기법으로는 2차 복잡도를 지닌 문제입니다. 입력 n의 크기에 따라 n의 제곱 형태로 코드 #1이 실행되기 때문입니다. 따라서 실행 횟수는 입력받은 n을 제곱하여 출력하고 차수는 2를 출력하면 되는 문제입니다. 개념을 알면 쉽지만, 모르면 이해가 안 되는 문제의 전형적인 예시네요.

 

n = int(input())

print(n**2)
print(2)