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

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

풀이 코드 및 설명

print(int(input()))
print(1)

위 문제는 지난 문제와 동일한 구조이지만 시간 복잡도를 구할 알고리즘의 변화가 생겼다.

for 문이라는 반복이 생긴 것이다.

위 알고리즘의 시간 복잡도를 O(n) 으로 표기했을 시, O(n) = n 이 되기 때문에, 입력 받은 수를 그대로 출력하면 된다.

최고 차항은 n 이기 때문에 항상 1을 출력하면 된다.