한번사는인생

1

문제 설명

입력으로 주어진 코드의 시간 복잡도를 판별하고, 코드의 수행 횟수와 최고차항의 차수를 출력하는 문제이다.

입력

입력은 두 줄로 이루어져 있습니다.
첫 번째 줄에 주어지는 정수 n (1 ≤ n ≤ 500,000)
두 번째 줄에 주어진 정수 f(n)

출력

두 줄에 걸쳐 답을 출력합니다.
첫 번째 줄에는 알고리즘의 수행 횟수를 출력합니다.
두 번째 줄에는 알고리즘의 시간 복잡도의 최고차항의 차수를 출력합니다.

풀이

문제는 주어진 f(n)이 **시간 복잡도가 O(1)**임을 설명합니다. 따라서 입력 값 n과는 무관하게, 알고리즘의 수행 횟수는 항상 1입니다. 최고차항의 차수 역시 0입니다.

맨 처음에는 알고리즘 문제 중 가장 쉬운 문제인 것 같아 진짜 가볍게 생각했다.

n = int(input())
m = int(input())

print(1)
print(0)

처음 입력 받고 최고 차항까지 받아야 하는 줄 알았다.

그러나 제출하고 나니 바로 런타임 에러

잠시 고민을 했다가 

n = input()

print(1)
print(0)

고정 값인 것 같길래 최고차항을 받아올 필요는 없다고 생각했다.

핵심 논리

입력된 n 값이 알고리즘 수행 횟수에 영향을 주지 않으므로, 알고리즘의 수행 횟수는 언제나 1입니다.
시간 복잡도가 O(1)이므로 차수는 0입니다.