[구현] 백준 24262 알고리즘 수업 - 알고리즘의 수행 시간 1 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1

 

 

 

2. 문제 풀이

MenOfPassion(A[], n) {
    i = ⌊n / 2⌋;
    return A[i]; # 코드1
}

 위 코드의 수행 횟수와 시간복잡도를 출력하는 문제입니다.

 

 

def MenOfPassion(A, n):
    i = n//2
    return A[i] #코드 1

 파이썬으로 바꿔보면 위와 같은 함수입니다. 단순히 인덱스를 절반으로 줄여서 A[i]를 반환하는 문제입니다.

 n이 어떤 수가 와도, 반복되는 일이 없습니다. 시간복잡도를 구하라길래... 당연히 return이 재귀인줄 알았는데... 조금 황당한 문제였습니다.

 

 

 

3. 코드

n = input()
print(1)
print(0)

 반복 제어문이 없으므로, 무조건 1번 실행되며 상수 시간 복잡도를 갖고 있습니다.