[python] 백준 24263번

안녕하세요 !

오늘은 알고리즘 수업 - 알고리즘의 수행 시간 2 문제를 가지고 왔습니다.

문제 설명

해결 방법

이 문제의 핵심은 수행 시간 (입력)에 따른 시간복잡도와 시간복잡도 다항식의 최고차항 차수를 구하는 것입니다.

먼저 해당 알고리즘에 대한 시간복잡도를 구해보겠습니다.

이 알고리즘은 중첩되어 있지 않은 for 반복문이 하나 있기 때문에 시간복잡도는 O(n)입니다. 또한 O(n)에 대한 최고차항은 1입니다.

따라서 정답은 n과 1고 이것을 출력해주면 됩니다.

전체 코드

a = int(input())
print(a)
print(1)